Issued by: Ca' Foscari University of Venice

Introduction to computer science (4th ed.)

About the Course

The 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.

Attendance and Credentials

Attendance

FREE!

Attendance Certificate

FREE!

Course Agenda

Enrollments Start

Jul 4, 2021

Course Opens

Jul 19, 2021

Course Closed

Dec 31, 2021

Learning outcomes

Basic knowledge of basic algorithms and simple data structures, understanding of the basic principles of programming languages and databases.

Background and Requirements

Basic math

Textbooks

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.

Course Format

The course includes five teaching units divided in as many weeks. Each teaching unit will present a main topic that will be divided in its basic concepts through several videos for about 10 minutes. The teaching units will be distributed among the three main topics covered by the course.COME DA CALENDARIO IL CORSO E' CONCLUSO E ARCHIVIATO. SI RICORDA CHE I CORSI CONCLUSI E ARCHIVIATI NON RILASCIANO ATTESTATO SE NON CONSEGUITO E SCARICATO ENTRO LE DATE PREVISTE DAL DOCENTE.SARA' POSSIBILE SOLO ACCEDERE AI CORSI PER VISUALIZZARE LE RISORSE.

Certificates and Exam rules

Attendance Certificate

You can have the Certificate of Attendance after watching all video lectures and answering at least 7 questions out of 10 of each test correctly (you can retry each answer twice).