20810073 - FOUNDATIONS OF COMPUTER SCIENCE

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.

Curriculum

Canali

teacher profile | teaching materials

Programme

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


Core Documentation

Alessandro Bellini, Andrea Guidi
Linguaggio C - 5-th edition
ISBN: 9788838668210

Type of evaluation

Written test Practice Test

teacher profile | teaching materials

Programme

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

Core Documentation

Author: Bellini, Guidi
Title: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edition: 5-th edition
Editor: McGraw-hill
Year: 2013

Type of evaluation

Written and oral test and / or laboratory

Canali

teacher profile | teaching materials

Programme

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


Core Documentation

Alessandro Bellini, Andrea Guidi
Linguaggio C - 5-th edition
ISBN: 9788838668210

Type of evaluation

Written test Practice Test

teacher profile | teaching materials

Programme

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

Core Documentation

Author: Bellini, Guidi
Title: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edition: 5-th edition
Editor: McGraw-hill
Year: 2013

Type of evaluation

Written and oral test and / or laboratory