Introduction to Computer Science lecture material by CSC112 PDF free download

Topics: algorithm design, algorithm analysis, Algorithm Efficiency, Algorithm Efficiency analysis, Brute Force, Exhaustive Search, Decrease-and-Conquer, Divide-and-Conquer, Transform-and-Conquer, Space and Time Trade-Offs, Dynamic Programming, Greedy Technique, Iterative Improvement, Algorithm Power, Algorithmic Problem Solving, Nonrecursive Algorithms mathematical analysis, recursive Algorithms mathematical analysis, Selection Sort, Bubble Sort, Sequential Search, Brute-Force String Matching, Closest-Pair Problems, Convex-Hull Problems, depth-First Search, Breadth-First Search, Insertion Sort, Topological Sorting, Variable-Size-Decrease Algorithms, Decrease-by-a-Constant-Factor Algorithms, binary search, Mergesort, quicksort, Binary Tree Traversals, Strassen’s Matrix Multiplication, Gaussian Elimination, presorting, Balanced Search Trees, Heaps, Heapsort, Horner’s Rule, Binary Exponentiation, Problem Reduction, B-Trees, hashing, Knapsack Problem, Optimal Binary Search Trees, Warshall’s Algorithm, Floyd’s Algorithm, Prim’s Algorithm, Kruskal’s Algorithm, Dijkstra’s Algorithm, Huffman Trees, huffman Codes, Simplex Method, Maximum-Flow Problem, Stable Marriage Problem, Lower-Bound Arguments, Decision Trees, Numerical Algorithms, Backtracking, Approximation Algorithms

Topics: Programming, computer programming, computer languages, programming process, compilation, coding, debugging, syntax, Programming languages, low-Programming languages, high-Programming languages, Modular Programming Languages, Structured Programming Language, Business Oriented Language, Object oriented programming language, Visual Programming Languages, Algorithm, Problem-Solving, Problem Solving Process, Algorithmic Problem Solving, Pseudo-Codes, Pseudocode, Flowcharts, Flowchart Symbols, Flowcharting, Programming Environment, flowchart, Variables, Reserved Words, operators, Data Types, functions, Data Type, Numbers Manipulation, character manipulation, String Manipulation, Decision-Making, Loops, Conditional Statements, arrays, Computer Files, file input, file output, File Operation Modes

Topics: Operating System, Computer-System Organization, Computer-System Architecture, Operating-System Operations, Operating-System Structures, Operating-System Services, user interface, operating system interface, distributed systems, kernel data structures, Operating-System Debugging, process management, process scheduling, interprocess communication, Multicore Programming, Multithreading Models, Implicit Threading, CPU Scheduling, Multi-Processor Scheduling, Real-Time CPU Scheduling, Algorithm Evaluation, process synchronization, POSIX Synchronization, dead locks, memory management, Contiguous Memory Allocation, virtual memory, storage management, HDD Scheduling, NVM Scheduling, error detection, storage device management, RAID structure, file system, file-system interface, file-system implementation, file-system structure, file-system operations, directory implementation, Free-Space Management, File-System Internals, File-System Mounting, file sharing, virtual file systems, remote file systems, security, program threats, Cryptography, Role-Based Access Control, access matrix, virtual machines, networks, Distributed File Systems, remote file access, Linux system, Kernel Modules, programmer interface

Topics: Algorithms, Insertion sort, analyzing Algorithms, designing Algorithms, growth of functions, asymptotic notation, maximum-subarray problem, Strassen’s algorithm, Probabilistic Analysis, Randomized Algorithms, hiring problem, Indicator random variables, Heapsort, heaps, heapsort algorithm, Priority queues, quicksort, Radix sort, Counting sort, Bucket sort, Data Structures, Hash Tables, has function, open addressing, Perfect hashing, Data Structures, sorting order statistics, Binary Search Trees, Red-Black Trees, Augmenting Data Structures, Dynamic Programming, Greedy Algorithms, Amortized Analysis, B-Trees, Fibonacci Heaps, van Emde Boas Trees, Graph Algorithms, Minimum Spanning Trees, Single-Source Shortest Paths, All-Pairs Shortest Path, maximum flow, Multithreaded Algorithms, Matrix Operations, linear programming, polynomials, Number-Theoretic Algorithms, String Matching, Computational Geometry, NP-Completeness, Polynomial time, Approximation Algorithms

Topics: computer programming, control structures, problem solving process, algorithm, Pseudo code, algorithm discovery, input, output, arrays, subscripts, array manipulations

Topics: hardware components, computer virus, antivirus, system unit, memory chips, secondary storage, input devices, output devices, communication devices, computer application, operating system, memory management, processor management, device management, file management

Topics: algorithm design, algorithm analysis, Algorithm Efficiency, Algorithm Efficiency analysis, Brute Force, Exhaustive Search, Decrease-and-Conquer, Divide-and-Conquer, Transform-and-Conquer, Space and Time Trade-Offs, Dynamic Programming, Greedy Technique, Iterative Improvement, Algorithm Power

Topics: Operations Research, Operations Research models, linear programming, two-variable linear programming model, modelling, simplex method, sensitivity analysis, artificial starting solution, duality, post-optimal analysis, primal-dual relationships, simplex algorithms, transportation model, assignment mode, network mode, shortest-route problem, Minimal spanning tree algorithm, maximal flow model, critical path model, revised simplex method, revised algorithm, bounded-variables algorithm, parametric linear programming, goal programming, goal programming formulation, goal programming algorithm, integer linear programming, Heuristic programming, greedy heuristic, local search heuristic, metaheuristic, constriant programming, traveling salesperson problem, deterministic dynamic programming, dynamic programming, inventory modelling, probability, probability distribution, decision analysis, games, game theory, probabilistic inventory models, Markov chains, queuing systems, simulation modeling, classical optimization theory, Nonlinear programming algorithms

Topics: Algorithm Design, Algorithm Analysis, Algorithm, Problem Solving Techniques, Recursion, Recursive Fibonacci Series, Sorting Techniques, Sorting Techniques, Searching Techniques, Linear Search, Sequential Search, Runtime Analysis, Big ‘O’ Notation, O-Notation, Insertion Sort, Divide and Conquer Algorithm, Merge Sort Algorithm, Quicksort Algorithm, Partitioning, Recursion-Tree Method, Master Theorem, Master method

Topics: operating systems, computer programming

Topics: Computer Science, computer Programming, computer, computer networks, number systems, base operations, base complements, Boolean algebra, algorithms, pseudo codes, flowchart, Visual basic programming language, programming language

Topics: problem solving, programming, arithmetic, array, I/O concept.functions, control structures, characters, complex, logical, derived types, pointers, subroutines, modules, data structuring in FORTRAN, algorithm, big O notation, operator over loading, generic programming, Parameterised Derived Types, Object Oriented Programming, submodules, parallel programming, message passing interface, openMP, coarray FORTRAN, C interop, IEEE arithmetic, derived type I/O, sorting, searching, handling missing data, graphic libraries, Abstract Interface, Procedure Pointer

Topics: Operating system, software, Operating System Structure

Topics: hardware, software, types of computer, input, output, computer monitor, computer storage, history of computer, computer software, problem solving, algorithm, Programming, programming language, BASIC, JAVA, computer networking, networking

Topics: computer organization, internet, machine language, assembly language, high-level language, c standard library, FORTRAN, COBOL, Pascal, Ada, C programming, structured program development, algorithm, pseudocode, control structures, program control, functions, arrays, pointers, characters, strings, formatted input, formatted output, structures, unions, bit manipulation, file processing, data structures, preprocessor, class, object, operator overloading, object-oriented programming, stream output, stream input, exception handling

Topics: concurrent programming, distributed programming, concurrency, concurrent programming abstractions, machine-code instructions, critical section problem, concurrent programs verification, bakery algorithm, fast algorithms, semaphores, monitors, condition variables, protected objects, channels, parallel matrix multiplication, remote procedure calls, Linda model, distributed algorithms, distributed systems, model distributed mutual exclusion, Dijkstra-Scholten algorithm, credit-recovery algorithms, consensus, flooding algorithm, real-time systems, synchronous systems, Pseudocode notation

Topics: Statistical Process Control, Measurement System Analysis, Process Health Assessment, Variables Control Chart, JMP Variables Control Chart Platforms, Attributes Control Chart, Process System Capability Analysis, Measurement System Capability Analysis, Process Centering, Gauge Capability, Process Health Assessment.Cumulative Sum, Exponentially Weighted Moving Average Control Charts, Univariate Statistical Process Monitoring, Control Techniques, Residuals Control Chart, Moving Centerline Centerline Forecast Control Chart, Multivariate Process Monitoring, Multivariate Process Control

Topics: Algorithm, flow chart, Flow Chart Symbols

Topics: Statistical Quality Control, Total Quality Management, Statistical Process Control, Control Chart, Variable Control Chart, Cumulative Sum Control Chart, Cusum Chart, Acceptance Sampling, Single Sampling Plan, Rectifying Inspection, Double Sampling Plan, multiple sampling, Sampling inspection

Topics: computer hardware, computer software, command prompt, operating system, computer network, computer memory, number system, flowchart, BASIC programming, FORTRAN programming, internet, database system, expert system