Wednesday, September 4, 2013

History and Syllabus of CS Dept.

According to Wikipedia:
"Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.[1] A computer scientist specializes in the theory of computation and the design of computational systems."

Computer science is the science to make the computer do things in our way.Nowadays you will find computer in almost every sector .
Charles Babbage is known as Father of Computer Science.He first made a mechanical computer and designed the basic salient features of Modern day Computers.He suggested the programmable computing concept.
Charles Babbage( (26 December 1791 – 18 October 1871) 
Areas of Computer Science:
The Topics Covered here are - Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point).
Automata or Theory of Computation is the study of what are the processes which can be automated and what are the resource required to do it. Automata is mainly theory based and it simply draw the layouts. J. Denning and Alan Turing are major contributor in this field.Regular Languages,Context-Free Language,Turing Machines,Complexity are main subjects of this field.


The subject deals with mainly Procedure to do certain task.A task can be done in many different ways, it also finds out which one is best.Data structure determines how the data will be stored in a computer.The subject deals with the following subjetcs-Introduction of Data structures,Brief review of Java and generic classes,Algorithm Analysis,Arrays,Recursion,Linked Lists,Stacks,Queues,Trees,Tables (Hashing),Sorting,Searching,Graphs,Programming in C.
 How the computer Logic units are connected to the memory,peripheral or what is the basic structure of  computer as to perform tasks.This branch also related to electrical and electronics engineering. Covered topics here are-Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.
The subject deals with mainly Procedure to do certain task.A task can be done in many different ways, it also finds out which one is best.Topics covered here are Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete.
It is a set of Programs to run and control Computer resources. It is a basically a bridge or interface between user and the computer hardware. Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.
Database system is a  system to organize file in a way that,it is easy to search,modify,retrieve and query data easily.The topic covered here - ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control.
How the computers are connected to make Internet,what are the protocols.This subject focuses on the subjects below- ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers. Network security – basic concepts of public key and private key cryptography, digital signature, firewalls.
we all have seen www pages.This subject is related to how is it made.The topic discussed here HTML, XML, basic concepts of client-server computing.

I will go through all the subjects mentioned above.If you have any questions reagarding anything feel free to mail me at medhrk@gmail.com 

No comments:

Post a Comment

Feautured Post

Python Trivia Post: enumerate()

Python has a very useful inbuilt function, which is called enumerate(). This is needed whenever you need the numbering of a certain element...