Introduction to computer science (6th ed.)
About the CourseThe course provides the background on important topics of computer science: Algorithms, Programming and Databases.
Regarding algorithms, we introduce the concept of asympthotic notation, we describe simple data structures and we introduce different algorithms for ordering objects and visit graphs.
Regarding programming, we supply a general overview of the two most important programming paradigms (imperative and object-oriented). For each one we provide several usage examples.
Learning outcomesBasic knowledge of basic algorithms and simple data structures, understanding of the basic principles of programming languages and databases.
Background and RequirementsBasic math
Introduction to Algorithms, third edition, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, MIT press, 2009.
Garcia-Molina, Hector. Database Systems: The Complete Book. 2nd ed. Upper Saddle River, N.J: Pearson Prentice Hall, 2009.
Abiteboul, S. Foundations of Databases. Reading, Mass: Addison-Wesley, 1995.
Elmasri, Ramez, and Sham Navathe. Fundamentals of Database Systems. 6th ed. Boston: Addison-Wesley, 2011.
Silberschatz, Abraham, Henry F Korth, and S Sudarshan. Database System Concepts. 6th ed. New York: McGraw-Hill, 2011.