Faculty |
Belarusian National Technical University |
«International institute of distance education» |
|
Department |
«Information systems and technologies» |
ELECTRONIC INSTRUCTIONAL MATERIALS AND COURSE
REQUIREMENTS
COMPUTER SCIENCE
for specialty:
1-53 01 01 «Automation of technological processes and production»
Contributors:
Antsypov Nikita A., lecturer
Kazakevich Victor A., P.H.D, docent
Radkevich Andrey S., senior lecturer
Stepanov Vladimir Y., lecturer
Hvitko Evgeni A., lecturer
BNTU Minsk 2020
1
List of materials
Texts of lectures, teaching materials for practical classes, materials for knowledge control, elements of the syllabus of the discipline.
Explanatory note
The purpose of the electronic instructional materials and course requirements by the discipline «Computer science» (EIMCR) is to develop theoretical systemic and practical knowledge in different fields of Computer science.
Features of structuring and submission of educational material:
EIMCR includes the following sections: theoretical, practical, knowledge control, auxiliary.
The theoretical section presents lecture material in accordance with the main sections and topics of the syllabus.
The practical section of the EIMCR contains materials for conducting practical classes aimed to develop modern computational thinking, basic skills in computing and making decisions in the field of the fundamentals of computer theory and many computer science fields.
The knowledge control section of the EIMCR contains: guidelines for the implementation of the control work aimed at developing the skills of independent work on the course under study, developing the skills of selecting, analyzing and writing out the necessary material, as well as the correct execution of the tasks; list of questions for the credit by the discipline.
The auxiliary section of the EIMCR contains the following elements of the syllabus: explanatory note; thematic lectures plan; tables of distribution of classroom hours by topics and informational and methodological part.
EIMCR contains active links to quickly find the necessary material.
2
CONTENT |
|
PART 1. SYLLABUS ................................................................................................... |
4 |
Delivery schedule .......................................................................................................... |
5 |
Academic policies ......................................................................................................... |
9 |
PART 2. THEORETICAL BASICS. .......................................................................... |
11 |
Lecture 1 Introduction to Computer Science .............................................................. |
11 |
Lecture 2 Boolean Logic ............................................................................................. |
19 |
Lecture 3 Data Structures ............................................................................................ |
28 |
Lecture 4 Computer Memory, Processing, and Storage ............................................. |
38 |
Lecture 5 Linux File System ....................................................................................... |
46 |
Lecture 6 Computer Network...................................................................................... |
58 |
PART 3. LABORATORY WORKS........................................................................... |
64 |
Rules of reports making .............................................................................................. |
64 |
Laboratory work 1 ....................................................................................................... |
69 |
Laboratory work 2 ....................................................................................................... |
69 |
Laboratory work 3 ....................................................................................................... |
70 |
Laboratory work 4 ....................................................................................................... |
75 |
Laboratory work 5 ....................................................................................................... |
86 |
Laboratory work 6 ....................................................................................................... |
86 |
Laboratory work 7 ....................................................................................................... |
88 |
Laboratory work 8 ....................................................................................................... |
96 |
Laboratory work 9 ..................................................................................................... |
101 |
Laboratory work 10 ................................................................................................... |
104 |
PART 4. EXAMINATION ....................................................................................... |
113 |
Test by discipline....................................................................................................... |
113 |
Questions for credit by discipline.............................................................................. |
115 |
RECOMMENDED LITERATURE.......................................................................... |
116 |
3
PART 1. SYLLABUS
Module Computer Science name
Contact Lectures – 17; Laboratory experiences – 51; Independent learning – 42 hours
Credits Credits-3
Class Times Lectures – 2hrs per session – twice a week (4 hours per week)
Recommend Required text:
ed reading - Introduction to Computers (Shelly Cashman Series) by Gary B. Shelly, Steven M. Freund and Misty E. Vermaat.
- Microsoft Office: Introductory (Shelly Cashman Series(r) Office) by Gary B. Shelly, Misty E. Vermaat.
Additional reading: https://drive.google.com/drive/folders/1ubTisMWVYUaKE3gFBT9Hj
Hgyo0b2pNlz?usp=sharing
Learning https://drive.google.com/drive/folders/1oJloe0YGapyNb2Sidd9kXLCp resources sBPxrmHi?usp=sharing
Module This is an introductory module in information processing and
Description fundamental computer concepts. The module is intended for individuals with no previous computing experience or competence.
It includes the history of computers, information about using computers today, the basic components of computers and computer terminology and laboratory experiences using computer software.
This module aims to encourage the development of computational thinking, that is thinking about what can be computed and how by the use of abstraction and decomposition. It includes consideration of the data required. Learning computational thinking involves learning to program, by writing computer code, because this is the means by which computational thinking is expressed.
A continuation of the course is the discipline of Information Technology.
Learning After learning of Computer Science course students will be able to:
Outcomes - explain the many concepts in Information representation;
-understand and explain how the hardware works in basic level;
-understand the Processor fundamentals;
-exposed by the System software;
-work with communication and Internet technologies;
4
-use the Microsoft Office suite of applications;
-explain the many concepts in security, privacy and data integrity;
-understand and explain why ethics and ownership are so important today;
-explain the many concepts in databases and data modelling.
The module also includes the study of the foundational principles and practices of computation and computational thinking and their application in the design and development of computer systems, the learning of fundamental concepts of computer programing and using a visual development environment.
Teaching Lectures, practical on MS Office / Application packages in the lab methodologysupplemented by group activities. PowerPoint presentations and Google
drive storage to supplement lectures.
Institution - to develop computational thinking;
Outcomes - to develop an understanding of the main principles of solving problems using computers;
-to develop an understanding that every computer system is made up of subsystems, which in turn consist of further subsystems;
-to develop an understanding of the component parts of computer systems and how they interrelate, including software, data, hardware, communications, etc.;
-to acquire skills of work with specialized software and office software;
-to acquire the skills necessary to apply this understanding to develop computer-based solutions to problems;
-to enable students to succeed in a university learning environment through acquisition of appropriate learning and knowledge seeking skills;
-to improved communication skills for the students to become effective learners in their chosen higher education institution;
-to become more prepared to compete in the world marketplace.
Delivery schedule
Section |
|
Topics |
|
Lecture/ |
|
|
|
|
examination hours |
1. |
Introduction to Computer Science |
|
1 |
|
|
Computer science is the subject that studies what |
|
||
|
computers |
can do. Information |
theory. An |
|
|
algorithm. |
Cryptography. Designing |
computers. |
|
|
Computer |
architecture. Programming language. |
|
|
|
The operating system. |
|
|
|
5
2. |
Brief History of Computer |
|
1 |
||
|
Explains the importance of computer fluency. |
|
|||
|
Turing |
machine. |
Computability |
Theory. |
|
|
Optimisation problems. Transistors. |
|
|
||
3. |
Information and data. Representation of |
1 |
|||
|
information |
|
|
|
|
|
Boolean |
Logic. Representing Numbers and |
|
||
|
Letters. |
|
|
|
|
|
Binary representation. |
|
|
|
|
4. |
Arithmetic and Logic Unit. The CPU and Von |
1 |
|||
|
Neumann Architecture. |
|
|
|
|
|
Most of the computers of today’s world run on |
|
|||
|
the von Neumann architecture. Input comes in |
|
|||
|
stores in a memory; the input becomes the |
|
|||
|
command and ready to process. |
|
|
||
|
The processor fetches the command from |
|
|||
|
memory. There are two parts in the process. First |
|
|||
|
CU control unit, second ALU arithmetic logic |
|
|||
|
unit. |
|
|
|
|
5. |
Intro to Algorithms and Data Structures |
1 |
|||
|
Algorithm is the specific steps used to complete |
|
|||
|
the computation. Some algorithms are better than |
|
|||
|
others even if they produce equal results. |
|
|||
|
Generally, the fewer steps it takes to compute, the |
|
|||
|
better it is, though sometimes we care about other |
|
|||
|
factors, like how much memory it uses. The “Big |
|
|||
|
O” computational complexity. |
|
|
||
|
Array. Matrix. Struct. |
|
|
|
|
|
Queues and stacks. |
|
|
|
|
6. |
Software Engineering |
|
|
1 |
|
|
To build huge programs programmers use a set |
|
|||
|
of tools and practices. Breaking big programs into |
|
|||
|
smaller functions allows many people to work |
|
|||
|
simultaneously. They don’t have to worry about |
|
|||
|
the whole thing, just the function they’re working |
|
|||
|
on. Object Oriented |
Programming. |
Functional |
|
|
|
units. |
Application |
Programming |
Interface. |
|
|
Integrated Development Environments. Quality |
|
|||
|
Assurance testing. |
|
|
|
|
7. |
Operating system. System software and |
1 |
|||
|
application software. |
|
|
|
|
|
A computer's operating system is one of the most |
|
|||
|
important “parts” of the computer. Almost every |
|
|||
|
type of computer – including mobile telephones, |
|
|||
6
|
video game systems, E-book readers, etc. |
|
|||
|
Windows, Linux, Mac OS X. |
|
|
||
|
A program or group of programs designed for end |
|
|||
|
users. Application software can be divided into |
|
|||
|
two general classes: systems software and |
|
|||
|
applications software. |
|
|
|
|
8. |
Computer Memory, Processing, and Storage. |
1 |
|||
|
A motherboard - The biggest component of the |
|
|||
|
machine (It's a place where you stuck everything |
|
|||
|
on). |
|
|
|
|
|
A Processor: Where all the calculations are made. |
|
|||
|
A RAM: A Temporary memory storage unit for |
|
|||
|
the machine. |
|
|
|
|
|
A HDD: Hard Drive, save files. |
|
|
||
|
Memory and storage are two terms that are |
|
|||
|
regularly used to mean the same thing in |
|
|||
|
computer technology. The reason for this is that |
|
|||
|
some devices designed as memory also act as |
|
|||
|
storage devices. |
|
|
|
|
9. |
Input and Output devices. Files and File Systems. |
1 |
|||
|
Compression. |
|
|
|
|
|
Considers the devices which are used to input the |
|
|||
|
data and the programs in the computer are known |
|
|||
|
as "Input Devices". Input device can read data and |
|
|||
|
convert them to a form that a computer can use. |
|
|||
|
Output Device can produce the final product of |
|
|||
|
machine processing into a form usable by |
|
|||
|
humans. |
|
|
|
|
|
There are many types of files, like text files, |
|
|||
|
music files, photos and videos. File format. |
|
|||
|
NTFS. |
FAT32. |
exFAT. |
Fragmentation. |
|
|
Defragmentation. ZIP. RAR. |
|
|
||
10. |
Linux File System and Linux Command Line |
1 |
|||
|
Linux File System is a layer which is under the |
|
|||
|
operating system that handles the positioning of |
|
|||
|
your data on the storage, without it; the system |
|
|||
|
cannot knows which file starts from where and |
|
|||
|
ends where. Ext, Ext2, Ext3, Ext4. Linux File |
|
|||
|
System Directories. |
|
|
|
|
|
Command line is one of the many strengths of |
|
|||
|
Linux based systems. Basics Commands: ls, pwd, |
|
|||
|
cd, mv, rm, mkdir. |
|
|
|
|
11. |
Computers Networks & The Internet |
1 |
|||
|
Data communications refers to the transmission of |
|
|||
7
|
digital data between two or more computers and a |
|
||||
|
computer network or data network is a |
|
||||
|
telecommunications |
network |
that |
allows |
|
|
|
computers to exchange data. The physical |
|
||||
|
connection between |
networked |
computing |
|
||
|
devices is established using either cable media or |
|
||||
|
wireless media. The |
best-known |
computer |
|
||
|
network is the Internet. |
|
|
|
|
|
12. |
Cybersecurity and Cryptography |
|
|
|
1 |
|
|
The crime that involves and uses computer |
|
||||
|
devices and Internet, is known as cybercrime. |
|
||||
|
Cybercrime can be committed against an |
|
||||
|
individual or a group; it can also be committed |
|
||||
|
against government and private organizations. |
|
||||
|
Cryptography is a method of protecting |
|
||||
|
information and communications through the use |
|
||||
|
of codes so that only those for whom the |
|
||||
|
information is intended can read and process it. |
|
||||
13. |
Machine Learning & Artificial Intelligence |
|
1 |
|||
|
Machine Learning is the learning in which |
|
||||
|
machine can learn by its own without being |
|
||||
|
explicitly programmed. It is an application of AI |
|
||||
|
that provide system the ability to automatically |
|
||||
|
learn and improve from experience. Here we can |
|
||||
|
generate a program by integrating input and |
|
||||
|
output of that program. |
|
|
|
|
|
14. |
Text processors. Office suite of applications. |
1 |
||||
|
Microsoft Word. Formatting, Objects & Tools. |
|
||||
|
Microsoft Office is a family of client software, |
|
||||
|
server software, and services developed by |
|
||||
|
Microsoft. |
|
|
|
|
|
|
Microsoft Word allows writing with confidence, |
|
||||
|
knowing intelligent technology can help with |
|
||||
|
spelling, grammar and even stylistic writing |
|
||||
|
suggestions. |
|
|
|
|
|
15. |
Introduction to Microsoft Excel, Features and |
1 |
||||
|
tools, Managing, Worksheets and Formatting. |
|
||||
|
It can do calculations and graphics. For example, |
|
||||
|
it can make charts and other pictures from data |
|
||||
|
tables. It also has a macro programming |
|
||||
|
language called Visual Basic for Applications |
|
||||
|
(VBA). |
|
|
|
|
|
|
Formulas, Functions and Graphs / Charts. |
|
|
|||
|
Inside the Microsoft Excel. |
|
|
|
|
|
8