ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine...
Transcript of ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine...
![Page 1: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/1.jpg)
![Page 2: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/2.jpg)
ACMvs
U S I
![Page 3: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/3.jpg)
- The Core of CS- Curricula- Introductory Courses- Intermediate Courses- Advanced Courses
![Page 4: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/4.jpg)
The Coreof CSCurricula
![Page 5: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/5.jpg)
CS Body of Knowledge
‣Area > Unit > Topic
‣Core vs elective units
‣Units => courses
‣Courses != lectures
![Page 6: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/6.jpg)
The Core of CS
‣ Set of units known by all CS students
‣Core < Curriculum
‣Core != introductory
![Page 7: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/7.jpg)
Courses
Introductory
Intermediate
Advanced
![Page 8: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/8.jpg)
Courses
Introductory
Intermediate
Advanced
Core
Elective
Units
![Page 9: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/9.jpg)
Courses
Introductory
Intermediate
Advanced
Core
Elective
Units
Y 1
Y 2
Y 3
Y 4
Time
![Page 10: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/10.jpg)
Sample Course
Core Elective
DS 1 DS 2 PF 2 AR 8 PF 3 OS 6 OS 7
![Page 11: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/11.jpg)
Non-Sample Courses
‣It’s our job!‣Take an area➡Assign units to
USI courses
CC2001 Computer Science volume – 17 –Final Report (December 15, 2001)
Figure 5-1. Computer science body of knowledge with core topics underlined
DS. Discrete Structures (43 core hours)DS1. Functions, relations, and sets (6)
DS2. Basic logic (10)
DS3. Proof techniques (12)
DS4. Basics of counting (5)
DS5. Graphs and trees (4)
DS6. Discrete probability (6)
PF. Programming Fundamentals (38 core hours)PF1. Fundamental programming constructs (9)
PF2. Algorithms and problem-solving (6)
PF3. Fundamental data structures (14)
PF4. Recursion (5)
PF5. Event-driven programming (4)
AL. Algorithms and Complexity (31 core hours)AL1. Basic algorithmic analysis (4)
AL2. Algorithmic strategies (6)
AL3. Fundamental computing algorithms (12)
AL4. Distributed algorithms (3)
AL5. Basic computability (6)
AL6. The complexity classes P and NPAL7. Automata theoryAL8. Advanced algorithmic analysisAL9. Cryptographic algorithmsAL10. Geometric algorithmsAL11. Parallel algorithms
AR. Architecture and Organization (36 core hours)AR1. Digital logic and digital systems (6)
AR2. Machine level representation of data (3)
AR3. Assembly level machine organization (9)
AR4. Memory system organization and architecture (5)
AR5. Interfacing and communication (3)
AR6. Functional organization (7)
AR7. Multiprocessing and alternative architectures (3)
AR8. Performance enhancementsAR9. Architecture for networks and distributed systems
OS. Operating Systems (18 core hours)OS1. Overview of operating systems (2)
OS2. Operating system principles (2)
OS3. Concurrency (6)
OS4. Scheduling and dispatch (3)
OS5. Memory management (5)
OS6. Device managementOS7. Security and protectionOS8. File systemsOS9. Real-time and embedded systemsOS10. Fault toleranceOS11. System performance evaluationOS12. Scripting
NC. Net-Centric Computing (15 core hours)NC1. Introduction to net-centric computing (2)
NC2. Communication and networking (7)
NC3. Network security (3)
NC4. The web as an example of client-server computing (3)
NC5. Building web applicationsNC6. Network managementNC7. Compression and decompressionNC8. Multimedia data technologiesNC9. Wireless and mobile computing
PL. Programming Languages (21 core hours)PL1. Overview of programming languages (2)
PL2. Virtual machines (1)
PL3. Introduction to language translation (2)
PL4. Declarations and types (3)
PL5. Abstraction mechanisms (3)
PL6. Object-oriented programming (10)
PL7. Functional programmingPL8. Language translation systemsPL9. Type systemsPL10. Programming language semanticsPL11. Programming language design
Note: The numbers in parentheses represent the minimum
number of hours required to cover this material in a lectureformat. It is always appropriate to include more.
HC. Human-Computer Interaction (8 core hours)HC1. Foundations of human-computer interaction (6)
HC2. Building a simple graphical user interface (2)
HC3. Human-centered software evaluationHC4. Human-centered software developmentHC5. Graphical user-interface designHC6. Graphical user-interface programmingHC7. HCI aspects of multimedia systemsHC8. HCI aspects of collaboration and communication
GV. Graphics and Visual Computing (3 core hours)GV1. Fundamental techniques in graphics (2)
GV2. Graphic systems (1)
GV3. Graphic communicationGV4. Geometric modelingGV5. Basic renderingGV6. Advanced renderingGV7. Advanced techniquesGV8. Computer animationGV9. VisualizationGV10. Virtual realityGV11. Computer vision
IS. Intelligent Systems (10 core hours)IS1. Fundamental issues in intelligent systems (1)
IS2. Search and constraint satisfaction (5)
IS3. Knowledge representation and reasoning (4)
IS4. Advanced searchIS5. Advanced knowledge representation and reasoningIS6. AgentsIS7. Natural language processingIS8. Machine learning and neural networksIS9. AI planning systemsIS10. Robotics
IM. Information Management (10 core hours)IM1. Information models and systems (3)
IM2. Database systems (3)
IM3. Data modeling (4)
IM4. Relational databasesIM5. Database query languagesIM6. Relational database designIM7. Transaction processingIM8. Distributed databasesIM9. Physical database designIM10. Data miningIM11. Information storage and retrievalIM12. Hypertext and hypermediaIM13. Multimedia information and systemsIM14. Digital libraries
SP. Social and Professional Issues (16 core hours)SP1. History of computing (1)
SP2. Social context of computing (3)
SP3. Methods and tools of analysis (2)
SP4. Professional and ethical responsibilities (3)
SP5. Risks and liabilities of computer-based systems (2)
SP6. Intellectual property (3)
SP7. Privacy and civil liberties (2)
SP8. Computer crimeSP9. Economic issues in computingSP10. Philosophical frameworks
SE. Software Engineering (31 core hours)SE1. Software design (8)
SE2. Using APIs (5)
SE3. Software tools and environments (3)
SE4. Software processes (2)
SE5. Software requirements and specifications (4)
SE6. Software validation (3)
SE7. Software evolution (3)
SE8. Software project management (3)
SE9. Component-based computingSE10. Formal methodsSE11. Software reliabilitySE12. Specialized systems development
CN. Computational Science (no core hours)CN1. Numerical analysisCN2. Operations researchCN3. Modeling and simulationCN4. High-performance computing
![Page 12: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/12.jpg)
“Teams”Team Areas
Marco & Romain PF, GV, IM
Jochen & AR,
Jeff & Leonardo NC, IS
Cyrus & Paolo AL, SE
Matthias OS, PL
Chiara & Lasaro DS, CN, HC
SP,
![Page 13: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/13.jpg)
All Teams ... Report!
(use whiteboard)
![Page 14: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/14.jpg)
Do we cover the core?
![Page 15: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/15.jpg)
We’re done for today!
![Page 16: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/16.jpg)
Curricula
Introductory Courses
The Core of CS
![Page 17: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/17.jpg)
ACM Curriculum ...
‣4 years
‣Majors & !majors
➡ 1st year:
1 course / semester
➡ 2nd year:
specialization
![Page 18: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/18.jpg)
... != Usi Curriculum‣3 years
‣1st year specialization
➡Intermediate courses on 1st year
‣Atelier
‣Projects
![Page 19: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/19.jpg)
17
Curricula Variations
![Page 20: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/20.jpg)
IntroductoryCourses
Overview
Intermediate Courses
![Page 21: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/21.jpg)
6 approaches
•OO critical•discrete mathematics➡parallel to CS courses•programming-first?➡3 with, 3 without•2 or 3 semesters?➡alternatives
![Page 22: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/22.jpg)
Programming-first?
+ -‣Prerequisite ‣Motivating‣Skill for:‣major & !major‣employers‣other faculty
‣Restrain view of CS‣Syntactic details ‣Oversimplification ➡!test, !design ...‣Student inequalities
![Page 23: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/23.jpg)
Imperative-first
Introduction to programming
Data abstraction
Programmingfundamentals
Object-orientedparadigm
Data structuresand algorithms
- less OO
Or:
+ imperative is widespread
![Page 24: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/24.jpg)
Objects-first
OOP OO design andmethodology
Introduction to OOP
Object and dataabstraction
Algorithms and data structures
- complex languages
Or:
+ early OO
![Page 25: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/25.jpg)
Functional-firstIntroduction to
functional programming Objects and algorithms
- not mainstream:➡ student skepticism- too abstract?
+ less inequalities+ less syntax+ recursion, other concepts
![Page 26: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/26.jpg)
Breadth-firstIntroduction to programming
+ Discrete structures
Traditional courses(imperative-first?)
+ larger view of CS+ more theory
- 1 extra course➡ but 3 semester
![Page 27: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/27.jpg)
Algorithms-firstIntroduction to
algorithmsand applications
Programmingmethodology
+ pseudocode➡no syntax➡faster+ more “science”
- less motivation➡needs lab- no debugging skills
![Page 28: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/28.jpg)
Hardware-first
Introduction to the computer
Object-oriented programming techniques
+ bottom up➡works well with some
- abstract concepts later- focus on software➡computer engineering
![Page 29: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/29.jpg)
Meanwhile, at USI ...
PF2: OO Networking
PF1: functional ComputerArchitecture
Mathematics
DiscreteStructures
![Page 30: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/30.jpg)
Meanwhile, at USI ...
PF2: OO Networking
PF1: functional ComputerArchitecture
Mathematics
DiscreteStructures
USI = functional 1st + hardware 1st + theory + networking (intermediate)
+ atelier
![Page 31: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/31.jpg)
IntermediateCourses
Introductory Courses
Advanced Courses
![Page 32: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/32.jpg)
4 approaches
![Page 33: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/33.jpg)
AdvancedCourses?
Intermediate Courses
![Page 34: ACM U S I - USI Informatics · Machine level representation of data (3) AR3. Assembly level machine organization (9) ... Hypertext and hypermedia IM13. Multimedia information and](https://reader033.fdocuments.net/reader033/viewer/2022043000/5f74eecd599e3b34f6072793/html5/thumbnails/34.jpg)