Лабораторное занятие №1 (1час)
Тема: «Информация и информационные процессы»
Цель занятия: Изучить структуру информатики, виды и свойства информации, информационные процессы
Задание:
1. Рассмотреть информатику как единство науки и технологии и изучить структуру информатики.
2. Ознакомиться с видами и свойствами информации. Привести структуру информации
3. Измерить объем информации
4. Дать характеристику информационным процессам. Произвести операции с данными
5. Изучить носители данных
6. Составить отчет
Тема 3. Основы дискретной математики.
План лекции (1 час)
1. Функции, отношения, множества
2. Основы логики
3. Графы и деревья
Литература 5,10,11,29,34
Лабораторное занятие №2 (1час)
Тема: «Булева алгебра. Логические операции»
Цель занятия: рассмотреть основы дискретной математики (функции, отношения, множества, основы логики, графы и деревья)
Задания:
1. Изучить функции, отношения, множества
2. Ознакомиться с основами логики (булевой алгеброй), логикой высказываний, логическими связками, таблицей истинности
3. Произвести логические операции. Рассмотреть формулы и их преобразование
4. Составить отчет
Лабораторное занятие №3 (1час)
Тема: «Графы и деревья»
Цель занятия: изучить графы и деревья
Задание:
1. Рассмотреть графы и деревья
2. Изучить неориентированные и ориентированные графы, стратегии обхода графов
3. Привести примеры графов и деревьев
4. Оформить отчет
Тема 4. Основные понятия архитектуры ЭВМ
План лекции (2 часа)
1. Представление данных в компьютере
2. Системы счисления. Правила перевода чисел из одной системы счисления в другую
3. Логические элементы компьютера
4. Организация машины
5. Организация памяти компьютера
Литература 1,5,13,26,27,28,34
Лабораторное занятие №4 (1 час)
Тема «Архитектура компьютера»
Цель занятия: изучить представление данных в компьютере, логические элементы компьютера.
Задание:
1. Ознакомиться с историей архитектуры компьютеров
2. Рассмотреть логические элементы компьютера: вентили, триггеры, счетчики, регистры
3. Изучить представление данных в компьютере
4. Освоить представления числовых и нечисловых данных, знаковые представления и представления в дополнительном коде
5. Привести примеры представления данных
6. Составить отчет
Лабораторное занятие №5 (1 час)
Тема: «Системы счисления»
Цель занятия: изучить правила перевода чисел из одной системы счисления в другую.
Задание:
1. Ознакомиться с системами счисление и изучить правила перевода чисел из одной системы счисления в другую
2. Произвести арифметические операции в двойной и восьмеричной системах счисления
3. Составить отчет
Лабораторное занятие №6 (1 час)
Тема: «Организация машины. Хранение информации»
Цель занятия: рассмотреть организацию ПК, основной памяти и операции.
Задание:
1. Изучить принципы Фон-Неймана
2. Рассмотреть организацию основных блоков компьютера: управляющее устройство, устройство памяти, устройство ввода-вывода
3. Изучить типы и системы команд
4. Ознакомиться с иерархией памяти, организацией основной памяти и операциями. Виртуальная память
5. Составить отчет
Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.
План лекции (2 часа)
1. Стратегия решения задач
2. Алгоритмы (свойства, реализация алгоритмов)
3. Структуры данных
4. Основные вычислительные алгоритмы
5. Анализ алгоритмов.
Литература 1,5,8,12,14,15,25,26
Лабораторное занятие №7 (1 час)
Тема: «Алгоритмы. Основы разработки алгоритмов»
Цель занятия: изучить стратегию решения задач, алгоритмы, их свойства, стратегию реализации алгоритмов
Задание:
1. Рассмотреть стратегию решения задач, алгоритмы и поиск решения
2. Дать характеристику свойствам алгоритмов
3. Изучить стратегию реализации алгоритмов
4. Решение задач на составление алгоритмов
5. Составить отчет