{"id":31001,"date":"2026-08-18T11:03:13","date_gmt":"2026-08-18T16:03:13","guid":{"rendered":"https:\/\/uwm.edu\/engineering\/?page_id=31001"},"modified":"2026-08-18T11:03:15","modified_gmt":"2026-08-18T16:03:15","slug":"sufficiency-examinations-syllabus","status":"publish","type":"page","link":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/","title":{"rendered":"Sufficiency Examinations Syllabus"},"content":{"rendered":"\n

This document describes the material covered by each of the sufficiency examinations.<\/em><\/p>\n\n\n\n

Overview<\/strong><\/h2>\n\n\n\n

Each sufficiency examination assesses the students learning to see if it is sufficient for the course\u2019s learning outcomes. Students can take the sufficiency examination just before their first semester in the professional masters track of the Computer Science masters degree.<\/p>\n\n\n\n

This document describes the material covered by each of the courses listed in the Undergraduate Requirements for the Professional Track.<\/p>\n\n\n\n

CS 317: Discrete Information Structures<\/strong><\/h3>\n\n\n\n


Topics: <\/strong>logic, sets, functions, proofs, mathematical induction, counting, binomial coefficients and identities, discrete probability, basic graph theory.<\/p>\n\n\n\n

Suggested Text: <\/strong>Kenneth Rosen, Discrete Mathematics and its Applications, 7th ed., McGraw-Hill, 2012. Chapters 1, 2.1-2.3, 5.1, 5.2, 6.1-6.5, 7, 10.<\/p>\n\n\n\n

CS 351: Data Structures and Algorithms<\/strong><\/h3>\n\n\n\n


Topics: <\/strong>objects, recursion, exceptions, container ADTs, dynamic arrays, iterators, linked lists, generic classes, stacks, queues, binary search trees, graphs (depth-first and breadth-first search), hashing, sorting, min-heaps.<\/p>\n\n\n\n

Suggested Text:<\/strong> Michael Main. Data Structures and Other Objects Using Java, 4th ed., Addison-Wesley. 2011.<\/p>\n\n\n\n

CS 431: Programming Language Concepts<\/strong><\/h3>\n\n\n\n


Topics: <\/strong>Syntax, BNF grammar, language systems, types, scopes, memory location for variables, polymorphism, memory management, parameter passing, formal semantics, functional programming (ML language, pattern matching, higher order functions, data types), object-oriented programming (classes, abstract classes and interfaces, iterators, subtype polymorphism).<\/p>\n\n\n\n

Suggested Text:<\/strong> Adam Webber. Modern Programming Languages: A Practical Introduction, Franklin, Beedle and Associates, 2013. Chapters 1\u201418.<\/p>\n\n\n\n

CS 535: Algorithms Design and Analysis<\/strong><\/h3>\n\n\n\n

Topics: <\/strong>asymptotic notation, solving recurrence relations, stacks, queues, vectors, lists, trees, priority queues and heaps, hashing, binary search trees (including AVL trees and red black trees), sorting and selection, structures\/algorithms for disjoint sets, algorithm design techniques (the greedy method, divide and conquer, recursion, dynamic programming), graph algorithms (including minimum spanning tree algorithms and shortest path algorithms).<\/p>\n\n\n\n

Suggested Texts:<\/strong><\/p>\n\n\n\n

    \n
  • Michael Goodrich and Roberto Tamassia, Algorithm Design, John Wiley and Sons Inc., 2002. Chapters 1.1-1.4, 2 to 7.<\/li>\n\n\n\n
  • Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani, Algorithms, 2008. Chapters 0, 2 to 6.<\/li>\n<\/ul>\n\n\n\n

    CS 537: Operating Systems<\/strong><\/h3>\n\n\n\n

    Topics: <\/strong>Process management including process creation, switching, multithreading, scheduling, communication and concurrency control; memory management including paging, segmentation and virtual memory; Systems programming.<\/p>\n\n\n\n

    Suggested Texts:<\/strong><\/p>\n\n\n\n

      \n
    • William Stallings. Operating Systems: Internals and Design Principles, 7th ed.<\/li>\n\n\n\n
    • Kay A. Robbins, Steve Robbins, UNIX Systems Programming: Communication, Concurrency and Threads, Prentice Hall; 2nd Revised edition (June 27, 2003) (Available on Safari Online)<\/li>\n\n\n\n
    • Allen Downey. The Little Book of Semaphores (Open Source Textbook)<\/li>\n<\/ul>\n\n\n\n

      Last updated: 2026-08-17<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"

      This document describes the material covered by each of the sufficiency examinations. Overview Each sufficiency examination assesses the students learning to see if it is sufficient for the course\u2019s learning outcomes. Students can take the sufficiency examination just before their …<\/p>\n","protected":false},"author":685,"featured_media":0,"parent":1788,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":"","uwm_wg_additional_authors":[]},"class_list":["post-31001","page","type-page","status-publish","hentry"],"uwm_unpublish_requested":false,"yoast_head":"\nCollege of Engineering & Applied Science<\/title>\n<meta name=\"description\" content=\"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Sufficiency Examinations Syllabus\" \/>\n<meta property=\"og:description\" content=\"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/\" \/>\n<meta property=\"og:site_name\" content=\"College of Engineering & Applied Science\" \/>\n<meta property=\"article:modified_time\" content=\"2026-08-18T16:03:15+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/sufficiency-examinations-syllabus\\\/\",\"url\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/sufficiency-examinations-syllabus\\\/\",\"name\":\"Sufficiency Examinations Syllabus - College of Engineering & Applied Science\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/#website\"},\"datePublished\":\"2026-08-18T16:03:13+00:00\",\"dateModified\":\"2026-08-18T16:03:15+00:00\",\"description\":\"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/sufficiency-examinations-syllabus\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/sufficiency-examinations-syllabus\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/sufficiency-examinations-syllabus\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Student Resources\",\"item\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Future Students\",\"item\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Graduate Students\",\"item\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/students\\\/future\\\/graduate-students\\\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"Sufficiency Examinations Syllabus\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/#website\",\"url\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/\",\"name\":\"College of Engineering & Applied Science\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/uwm.edu\\\/engineering\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"College of Engineering & Applied Science","description":"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/","og_locale":"en_US","og_type":"article","og_title":"Sufficiency Examinations Syllabus","og_description":"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.","og_url":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/","og_site_name":"College of Engineering & Applied Science","article_modified_time":"2026-08-18T16:03:15+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/","url":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/","name":"Sufficiency Examinations Syllabus - College of Engineering & Applied Science","isPartOf":{"@id":"https:\/\/uwm.edu\/engineering\/#website"},"datePublished":"2026-08-18T16:03:13+00:00","dateModified":"2026-08-18T16:03:15+00:00","description":"This document describes the material covered by each course listed in the Undergraduate Requirements for the CS MS Professional Track.","breadcrumb":{"@id":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/sufficiency-examinations-syllabus\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/uwm.edu\/engineering\/"},{"@type":"ListItem","position":2,"name":"Student Resources","item":"https:\/\/uwm.edu\/engineering\/students\/"},{"@type":"ListItem","position":3,"name":"Future Students","item":"https:\/\/uwm.edu\/engineering\/students\/future\/"},{"@type":"ListItem","position":4,"name":"Graduate Students","item":"https:\/\/uwm.edu\/engineering\/students\/future\/graduate-students\/"},{"@type":"ListItem","position":5,"name":"Sufficiency Examinations Syllabus"}]},{"@type":"WebSite","@id":"https:\/\/uwm.edu\/engineering\/#website","url":"https:\/\/uwm.edu\/engineering\/","name":"College of Engineering & Applied Science","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/uwm.edu\/engineering\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/pages\/31001","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/users\/685"}],"replies":[{"embeddable":true,"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/comments?post=31001"}],"version-history":[{"count":2,"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/pages\/31001\/revisions"}],"predecessor-version":[{"id":31003,"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/pages\/31001\/revisions\/31003"}],"up":[{"embeddable":true,"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/pages\/1788"}],"wp:attachment":[{"href":"https:\/\/uwm.edu\/engineering\/wp-json\/wp\/v2\/media?parent=31001"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}