Slide 1CS1022 Computer Programming & Principles Lecture 8.1 Digraphs (1) Slide 2 Plan of lecture Digraphs (definition and terminology) Simple digraphs Paths and cycles…
Slide 1CS1022 Computer Programming & Principles Lecture 7.1 Graphs (1) Slide 2 Plan of lecture What we mean by “graphs” How it started Terminology & result Simple…
Slide 1CS1022 Computer Programming & Principles Lecture 8.2 Digraphs (2) Slide 2 Plan of lecture Paths in digraphs Reachability matrix Warshall’s algorithm Shortest…
Slide 1CS1022 Computer Programming & Principles Lecture 9.1 Boolean Algebra (1) Slide 2 Plan of lecture Introduction Boolean operations Boolean algebra vs. logic Boolean…
Slide 1CS1022 Computer Programming & Principles Lecture 6.2 Combinatorics (2) Slide 2 Plan of lecture Binomial expansion Rearrangement theorem Efficiency of algorithms…
Slide 1CS1022 Computer Programming & Principles Lecture 6.1 Combinatorics (1) Slide 2 Plan of lecture Motivation Addition principle Multiplication principle Analysing…
Slide 1 CS1022 Computer Programming & Principles Lecture 2.2 A brief introduction to Python (2) Slide 2 Plan of lecture Intro to Portable Python Integrated development…
Slide 1 CS1022 Computer Programming & Principles Lecture 2 Functions Slide 2 Plan of lecture Inverse functions Composition of functions Pigeonhole principle Fundamentals…