B.S. in Computer Science Curriculum B.S. in Computer Science CurriculumCurriculum Requirements (binding on students admitted Fall, 2014)Revised June, 2014The B.S. curriculum in Computer Science requires a minimum of 360 units and can be divided into the following sections:Computer ScienceMathematics/ProbabilityEngineering and Natural SciencesHumanities and ArtsRequired MinorComputing @ Carnegie MellonFree ElectivesComputer Science15-128 Freshman Immigration Course (students with no prior experience with software tools [editors, scripting, code management, etc] are encouraged to take 15-131 Great Practical Ideas in Computer Science concurrently with 15-128)15-122 Principles of Imperative Computation (students with no prior programming experience take 15-112 Fundamentals of Programming before 15-122)15-150 Principles of Functional Programming15-210 Parallel and Sequential Data Structures and Algorithms15-213 Introduction to Computer Systems15-251 Great Theoretical Ideas in Computer Science15-451 Algorithm Design and Analysisone Communications course:15-221 Technical Communication for Computer Scientistsone Algorithms & Complexity elective:15-354 Computational Discrete Mathematics15-355 Modern Computer Algebra15-453 Formal Languages, Automata, and Computability15-455 Undergraduate Complexity Theory15-456 Computational Geometry21-301 Combinatorics21-484 Graph Theoryothers as designated by the CS Undergraduate Programone Applications elective:02-510 Computational Genomics05-391 Designing Human-Centered Software10-601 Introduction to Machine Learning11-411 Natural Language Processing15-313 Foundations of Software Engineering15-322 Introduction to Computer Music or 15-323 Computer Music Systems & Information Processing15-381 Artificial Intelligence: Representation and Problem Solving15-415 Database Applications15-462 Computer Graphics16-384 Robot Kinematics and Dynamics16-385 Computer Visionothers as designated by the CS Undergraduate Programone Logics & Languages elective:15-312 Foundations of Programming Languages15-317 Constructive Logic15-414 Bug Catching: Automated Program Verification and Testing15-424 Foundations of Cyber-Physical Systems21-300 Basic Logic80-310 Formal Logic80-311 Undecidability and Incompletenessothers as designated by the CS Undergraduate Programone Software Systems elective:15-410 Operating System Design and Implementation15-411 Compiler Design15-418 Parallel Computer Architecture and Programming15-440 Distributed Systems15-441 Computer Networksothers as designated by the CS Undergraduate Programtwo Computer Science electives (can be from any SCS department; usually 200-level or above): Computer Science [15-xxx], Lane Center for Computational Biology [02-], Human Computer Interaction Institute [05-], Institute for Software Research [08-,17-], Machine Learning [10-], Language Technologies Institute [11-], and Robotics Institute [16-])NOTE: The following courses do NOT count as Computer Science electives: 02-223, 02-250, 02-261, 08-200, 15-351 (or any equivalent cross-listed courses to these courses). Check with your academic advisor before taking any new SCS courses to determine eligibility. Mathematics21-120 Differential and Integral Calculus21-122 Integration and Approximation21-127 Concepts of Mathematicsone of the following Linear Algebra courses:21-241 Matrices and Linear Transformations21-242 Matrix Theory21-341 Linear Algebraone of the following Probability courses:15-359 Probability and Computing21-325 Probability36-217 Probability Theory and Random Processes36-225 Introduction to Probability Theory Science and EngineeringFour engineering or science courses are required, of which at least one must have a laboratory component and at least two must be from the same department. Courses with a primary focus on programming, computation or mathematics are not acceptable for science or engineering courses.At present, courses meeting the lab requirement are:02-261 Quantitative Cell and Molecular Biology Laboratory03-124 Modern Biology Laboratory (coreq 03-121)09-101 Introduction to Experimental Chemistry (this 3 unit lab together with 09-105, Introduction to Modern Chemistry, satisfies the lab requirement)09-221 Laboratory I: Introduction to Chemical Analysis15-321 Research Methods for Experimental Computer Science27-100 Engineering the Materials of the Future33-104 Experimental Physics42-203 Biomedical Engineering Laboratory (crosslisted with 03-206)85-310 Research Methods in Cognitive Psychology85-314 Cognitive Neuroscience Research MethodsThe following courses from the Lane Center can be used to satisfy the Science and Engineering requirement and can be paired with a Biology [03-] course for two courses from one department:02-223 Personalized Medicine: Understanding Your Own Genome02-250 Introduction to Computational Biology (or 02-251 + 02-252)02-261 Quantitative Cell and Molecular Biology Laboratory (also meets the lab requirement)The following courses cannot be used to satisfy the Science and Engineering requirement:06-262 Mathematical Methods for Chemical Engineering09-103 Atoms, Molecules, and Chemical Change09-104 Fundamental Aspects of Organic Chemistry and Biochemistry09-231 Mathematical Methods for Chemists18-090 Introduction to Signal Processing for Creative Practice18-202 Mathematical Foundations of Electrical Engineering18-345 Introduction to Telecommunication Networks18-411 Computational Techniques in Engineering (crosslisted with 27-410)18-487 Introduction to Computer & Network Security & Applied Cryptography18-492 Speech Processing18-6xx/7xx/8xx/9xx All graduate level ECE courses, 600 and above19-101 Introduction to Engineering and Public Policy19-211 Ethics and Policy Issues in Computing19-350 Research Methods & Statistics for Engineering and Public Policy Analysis19-402 Telecommunications, Technology Policy & Management19-403 Policies of Wireless Systems and the Internet19-411 Global Competitiveness: Firms, Nations and Technological Change19-484 Decision Tools for Engineering Design and Entrepreneurship33-100 Basic Experimental Physics33-115 Physics for Future Presidents33-124 Introduction to Astronomy33-232 Mathematical Methods for Physicists39-100 What is Engineering?39-200 Business for EngineersHumanities and ArtsAll candidates for the bachelor's degree must complete a minimum of 63 units offered by the College of Humanities & Social Sciences and/or the College of Fine Arts. The humanities and arts (or general education) courses for SCS students are to meet the distribution requirements found on the SCS Humanities and Arts page.Required MinorA sequence of courses prescribed by the requirements of the particular department. Completion of a second major (or double degree) also satisfies this requirement. If permitted by the minor or second major department, courses taken in satisfaction for the minor or second major may also count toward any category other than required courses in Computer Science. More information can be found on the minor requirement page.Computing @ Carnegie MellonThe following course is required of all students to familiarize them with the campus computing environment:99-10x Computing @ Carnegie MellonFree ElectivesA free elective is any Carnegie Mellon course. However, a maximum of nine units of Physical Education and/or Military Science (ROTC) and/or Student-Led (StuCo) courses may be used toward fulfilling graduation requirements.Maintained by Catharine Fichtner, CS Undergraduate Program Administrator.