Introduction to Computer Science 1

Acronym
1C19MIN002
Status
mandatory
Semester
1
Number of classes
3L + 2E
ECTS
8.0
Study programme
Mathematics and Informatics
Module
Type of study
Bachelor academic studies
Lecturer/Associate (practicals)
Prerequisite / Form of prerequisites

No data

Learning objectives

Introduction to basic concepts and relationships related to computer architecture and organization;
Introduction to mathematical concepts of data storage and representation;
Introduction to computer arithmetic;
Introduction to logical foundations of data processing on computers;
Studying the construction and functionality of the computer processor, including considerations related to instruction sets;
Introduction to machine instructions and assembly language;
Studying various types of memory in computer systems;
Studying the bus and connections that enable communication between hardware components;
Studying the I/O subsystem;
Introduction to algorithms for error detection and correction;
Laying the groundwork for the follow-up course Computer Organization and Architecture 2.

Learning outcomes

Students should master the following:

Understanding the history of information technology development;
Knowledge of generations of electronic computers;
Differentiation between digital and analog computing technologies;
Understanding the functional characteristics of computers;
Understanding computer data representation;
Ability to manually perform basic arithmetic operations on integers in different number systems and in various forms of denoted numbers;
Knowledge of the IEEE 754 standard;
Skill to minimize a given logical function in various ways;
Skill to construct and appropriately represent a simple combinatorial or sequential network graphically;
Understanding the significance, history of origin, and characteristics of the Von Neumann computer concept;
Understanding the basics of computer processor organization (central processing unit);
Understanding memory hierarchy;
Knowledge of basic I/O modules and the operations that characterize them;
Understanding basic algorithms for error detection and correction;
Basics of programming in machine language;
Differentiation between computer architecture and organization.

Course contents

Computer organization and architecture. History of information technology development.
Mathematical foundations of data storage.
Whole numbers and integer arithmetic.
Binary-coded decimal numbers and arithmetic.
IEEE-754.
Representation of text, sound, and images in the computer.
Logical basics of data processing.
Combinatorial and sequential networks.
Global structure of computer systems.
Central processing unit. Internal memory.
Machine instructions.
I/O devices.
Error detection and correction.

Literature
  1. Nenad Mitić, Uvod u organizaciju računara, Matematički fakultet, Beograd, 2013. ISBN: 978-86-7589-079-9

    (Original)
Evaluation and grading

Colloquium(s)/Quizzes. A written exam oriented towards practical applications. A theoretical exam, as a combination of oral exam and written test.

Teaching Methods

Lectures: combination of oral and textual methods, with a frontal form of teaching. Exercises: demonstrative-illustrative methods, with a frontal form of teaching. Consultations: an individual form of teaching.