Topics: Search, A*, Knowledge Representation, and NeuralNetworks
Introduction, what can be computed and how fast it can be done, Applications to compilers, string searching, and control circuit design. Finite state machines, context free grammars and turing machines, decidability, complexity theory etc....
Topics: Basics of designing a dynamic website with a database back end, including scripting languages, cookies, SQL and HTML. Emphasis is on computer-human interface and thegraphical display of information.
Object oriented programming with Java. Principles of software engineering. How to design and think in an object oriented fashion.
Design and analysis of algorithms. Methodologies include: divide and conquer, dynamic programming and greedy strategies. Applications include: sorting, ordering and searching, graph and geometric algorithms, mathematical matching algorithms such as number theory, algebra and linear algebra algorithms.
Basics of digital logic design, computer organization, and architecture including assembly language, processor design, memory hierarchies and pipelining. Modern RISC architecture,difference between RISC and CISC architecture etc....
Introduction to RDBMS. Data base systems from physical layer of B-trees and file servers to the abstract layers of relational design. Also includes alternative and generic approaches to database design and database management system including relational, object-relational, and object-oriented systems, SQL standards, algebraic query languages, integrity constraints, triggers,functional dependencies, and normal forms. Other topics include tuning database transactions, security from the application perspective, and data warehousing
