Course teached as: B015942 - ELEMENTI DI INFORMATICA 3-years First Cycle Degree (DM 270/04) in DIAGNOSTICS AND MATERIALS FOR CONSERVATION AND RESTORATION
Teaching Language
italian
Course Content
Hardware components. representation of numbers. Binary representations of numbers. Data processing. Algorithms and complexity. Propositional logics. Some sorting algorithms. QUeues. Stacks, Trees.
Written and oral final test with questions and some simple exercise.
Course program
Historical introduction to Computer Science. Hardware components of the computer; input and output devices; mass storage. Information and data. Representation of numbers. Counting in bases other than 10. Binary representation and operations. ASCII code. Data processing; hints to sampling, security, privacy, compression of data. Boolean algebra of propositions and circuits. Hints to programming languages. Algorithms and data structures. Some sorting and search algorithms. Binary trees. Research binary trees. Complexity: some hints.