| FOUNDATIONS OF COMPUTER SCIENCE
(objectives)
Provide the basics of "computer culture" through tools, methodological and conceptual, effective and lasting for face in flexible way the evolution of technology and the world wide applications. specific objectives are:
- introducing computer as automatic system for the solution of problems
- examining the concepts basic programming of electronic computers; instruments language, the methods and techniques in the formal and partly pragmatic, planning and related aspects of quality efficiency and fairness
- introducing the techniques programming with reference to the iteration and recursion;
- present aspects of base object-oriented programming;
- submit data structures and algorithms and basic research order.
|
|
Code
|
20810073 |
|
Language
|
ITA |
|
Type of certificate
|
Profit certificate
|
|
Credits
|
12
|
|
Scientific Disciplinary Sector Code
|
ING-INF/05
|
|
Contact Hours
|
108
|
|
Type of Activity
|
Core compulsory activities
|
Group: CANALE 1
|
Teacher
|
LIMONGELLI CARLA
(syllabus)
COURSE PROGRAM (First semester)
Computer operations and representation of information
-computer architecture
-operating systems
-binary arithmetic
-compilation and execution of programs
Algorithms
-program specification
-programming quality
-representation and algorithm design
Programming Fundamentals
-programming langauges
-variables
-Instructions
-types data
-Instructions structured
-style programming
-structure of the program
-functions
Software correctness
-testing methods
-debugging
Management of data sets
-arrays
-strings
COURSE PROGRAM (Second semester)
Pointers and dynamic memory allocation
Data structures, struct, files
Recursion
Sorting and searching algorithms
Computational cost of programs
- Big O, Omega and Theta notations
- best, average, and worst case analysis
Abstract data types and related structures
- lists
- queues
- stacks
(reference books)
Alessandro Bellini, Andrea Guidi
Linguaggio C - 5-th edition
ISBN: 9788838668210
|
|
Dates of beginning and end of teaching activities
|
From to |
|
Delivery mode
|
Traditional
At a distance
|
|
Attendance
|
not mandatory
|
|
Evaluation methods
|
Written test
|
Group: CANALE 2
|
Teacher
|
FRATI FABRIZIO
(syllabus)
COURSE PROGRAM (First semester)
Computer operations and representation of information
-computer architecture
-operating systems
-binary arithmetic
-compilation and execution of programs
Algorithms
-program specification
-programming quality
-representation and algorithm design
Programming Fundamentals
-programming langauges
-variables
-Instructions
-types data
-Instructions structured
-style programming
-structure of the program
-functions
Software correctness
-testing methods
-debugging
Management of data sets
-arrays
-strings
COURSE PROGRAM (Second semester)
Pointers and dynamic memory allocation
Data structures, struct, files
Recursion
Sorting and searching algorithms
Computational cost of programs
- Big O, Omega and Theta notations
- best, average, and worst case analysis
Abstract data types and related structures
- lists
- queues
- stacks
(reference books)
Author: Bellini, Guidi
Title: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edition: 5-th edition
Editor: McGraw-hill
Year: 2013
|
|
Dates of beginning and end of teaching activities
|
From to |
|
Delivery mode
|
Traditional
|
|
Attendance
|
not mandatory
|
|
|
Università Roma Tre