CS502

Midterm & Final Term
Short Notes

Fundamentals of Algorithms Lectures: 9


Past Papers Mcq's

Mid Term Important Mcqs From Lec 01 to 22 (Past Papers included) Download PDF


Final Term Important Mcqs From Lec 23 to 45 (Past Papers included) Download PDF


Final Term Important Mcqs From Lec 01 to 45 (Past Papers included) Download PDF

Past Papers Subjective

Mid Term Important Subjective From Lec 01 to 22 (Past Papers included) Download PDF


Final Term Important Subjective From Lec 23 to 45 (Past Papers included) Download PDF


Final Term Important Subjective From Lec 01 to 45 (Past Papers included) Download PDF


Lectures:

1 Lecture - Introduction 2 Lecture - Asymptotic Notation 3 Lecture - Divide and Conquer Strategy 4 Lecture - Sorting 5 Lecture - Linear Time Sorting 6 Lecture - Dynamic Programming 7 Lecture - Greedy Algorithms 8 Lecture - Graphs 9 Lecture - Complexity Theory
CS502 is a course offered by Virtual University (VU) that covers the fundamental concepts of computer architecture and organization. The course is designed to give students an understanding of how computers work at the hardware level, including the design and operation of computer systems and their components. The course begins by introducing the basic concepts of computer architecture and organization, including the different types of computer systems and their components. Students learn about the CPU, memory, input/output devices, and storage systems. They also learn about the instruction set architecture (ISA), which is the interface between software and hardware. The course then covers the design and operation of the CPU, including the instruction execution cycle, pipelining, and parallelism. Students learn about the different types of instruction sets, including CISC and RISC, and their advantages and disadvantages. They also learn about microprogramming, which is a technique for implementing complex instructions. The course then moves on to memory systems, including the different types of memory, such as cache, main memory, and virtual memory. Students learn about memory hierarchy, memory mapping, and memory management techniques. Next, the course covers input/output systems, including the different types of devices, such as keyboards, mice, printers, and displays. Students learn about interrupt-driven I/O, direct memory access (DMA), and I/O controllers. The course then moves on to storage systems, including the different types of storage devices, such as hard disk drives, solid-state drives, and optical drives. Students learn about disk organization, file systems, and RAID. Throughout the course, students are encouraged to apply the concepts they learn to real-world scenarios. They also have the opportunity to work on hands-on projects, such as designing a CPU or implementing a memory management system. Overall, CS502 is an essential course for anyone interested in understanding how computers work at the hardware level. It provides a solid foundation in computer architecture and organization, which is essential for further study in areas such as operating systems, computer networks, and embedded systems.