- •Тема 1. Лекция №1. Информатика как единство науки и технологии – 1 час
- •История развития вычислительной техники
- •Основные понятия теории информации
- •I. Решение логических задач средствами алгебры логики
- •Тема 2. Основы дискретной математики. Лекция № 4. Как решать логические задачи? (1час)
- •Постановка задачи
- •Решение
- •Тема 3. Основные понятия архитектуры эвм.
- •Способы представления информации. Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Перевод чисел из одной системы счисления в другую с использованием полиномов.
- •Перевод из двоичной системы счисления в десятичную
- •Перевод чисел из одной системы счисления в другую с помощью деления целой части и умножения дробной части.
- •Перевод дробной части числа.
- •Тема 3. Основные понятия архитектуры эвм. Лекция № 6. Аппаратное и программное обеспечение (1 час) Аппаратные средства эвм
- •1 Основные устройства компьютера, их функции и взаимосвязь.
- •2 Внешняя память компьютера. Различные типы носителей информации, их характеристики (информационная емкость, быстродействие и т.Д.)
- •Обобщенная таблица «внешняя память эвм»
- •3 Магистрально-модульный принцип построения компьютера.
- •4 Основные характеристики компьютера (разрядность магистрали, объем оперативной и внешней памяти, тактовая частота и др.)
- •Программные средства эвм
- •Тема 3. Основные понятия архитектуры эвм. Лекции № 7-8 (2 часа). Способы представления информации в эвм. Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Перевод чисел из одной системы счисления в другую с использованием полиномов.
- •Перевод из двоичной системы счисления в десятичную
- •Перевод чисел из одной системы счисления в другую с помощью деления целой части и умножения дробной части.
- •Перевод дробной части числа.
- •Тема 4. Алгоритмические решение задач. Лекция №9. Алгоритмические решение задач, анализ алгоритмической сложности. ( 1 час) Алгоритмическая сложность задачи. Понятие сложности задач
- •2. Классификация задач по сложности
- •Способы записи алгоритма.
- •Основные алгоритмические конструкции
- •Тема 4. Алгоритмические решение задач. Лекция №10. Алгоритмы. Способы записи алгоритма. (1час) Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека
- •Свойства алгоритма
- •Формы записи
- •Возможность автоматизации деятельности человека
- •Тема 4. Алгоритмические решение задач. Лекция №11. Блок-схемы, разработка алгоритма, примеры. (1час)
- •Задача на построение блок-схемы простого алгоритма, записанного на естественном языке.
- •Постановка задачи
- •Математическая модель
- •Технология решения
- •Постановка задачи
- •Модель решения
- •Язык ассемблера
- •Структурное программирование
- •Парадигмы программирования
- •Структурное программирование
- •Функциональное и логическое программирование
- •Объектно-ориентированное программирование
- •Тема 6. Основы операционных систем и сетей. Лекция №13. Программное обеспечение компьютера (1час)
- •Тема 6. Основы операционных систем и сетей. Лекция №14. Операционная система. Файловые системы семейства Windows. (1час)
- •Управление работой операционных систем Обзор команд управления
- •Операционные системы семейства ms-dos
- •Операционные системы семейства windows-9х
- •Тема 6. Основы операционных систем и сетей. Лекция №15. Текстовый редактор. Назначение и основные функции. (1час)
- •Основные функции
- •Тема 6. Основы операционных систем и сетей. Лекция №16. Создание математических формул (1час)
- •Цель работы:
- •2. Краткое введение в теоретическую часть.
- •Тема 6. Основы операционных систем и сетей. Лекция №17. Электронные таблицы. Назначение и основные функции. (1час)
- •Области применения электронных таблиц
- •Основные функции электронных таблиц
- •Преимущества использования эт при решении задач
- •Cостав электронной таблицы
- •Модель ячейки
- •Тема 6. Основы операционных систем и сетей. Лекция №18. Мастер функций. Текстовые функции. (1час) Мастер функций. Текстовые функции.
- •1. Цель.
- •3. Задания:
- •Список сотрудников
- •4. Методические указания:
- •5. Контрольные вопросы:
- •Тема 6. Основы операционных систем и сетей. Лекция №19. Excel_ Исследование мастера функций_ Логическая функция_ Если (1час) Тема Excel_ Исследование мастера функций_ Логическая функция_ Если
- •1. Цель работы:
- •2. Теоретические основы:
- •3. Задание.
- •4. Методические указания.
- •5. Контрольные вопросы.
- •Тема 6. Основы операционных систем и сетей. Лекция №20. Базы данных. Назначение и основные функции (1час)
- •Контрольные вопросы
- •Тема 6. Основы операционных систем и сетей. Лекция №22 Microsoft Access. Запросы (1час)
- •1 Теоретическая часть
- •1.1 Основные сведения о запросах
- •1.2.1 Запросы на выборку и их использование
- •1.2.2 Запросы с параметрами и их использование
- •1.2.3 Перекрестные запросы и их использование
- •1.2.4 Запросы на изменение и их использование
- •2. Создание запроса
- •3. Практическая часть
- •3.1 Создание простого запроса на выборку с помощью мастера
- •2.2 Создание простого запроса на выборку самостоятельно в режиме конструктора.
- •Тема 6. Основы операционных систем и сетей. Лекция №23. Access_ Поиск и отбор данных (2час) Тема Access_ Поиск и отбор данных
- •Цель. Ознакомление с командами поиска, фильтрации и сортировки. Применение и разработка фильтров для объектов ms Access. Простой поиск
- •Сортировка записей по одному полю
- •Обычный фильтр
- •Расширенный фильтр
- •1.1 Общие сведения о формах
- •1.2 Разделы формы
- •1.3 Создание формы
- •1.4 Общие сведения об элементах управления
- •2 Практическая часть
- •2.1 Создание формы для ввода данных.
- •3 Контрольные вопросы.
- •Тема 7. Графика и интернет. Лекция №25 Internet. Сeти (2час)
- •Internet. Сети.
- •Характеристики процессоров
- •Тема 7. Графика и интернет. Лекция № Архиваторы. Антивирусные программы (1час)
- •Архиватор zip (pkzip, pkunzip, zip2exe, pkzipfix)
- •Архиватор arj
- •Архиватор rar.
- •Компьютерные вирусы.
- •Классификация компьютерных вирусов
Перевод дробной части числа.
Для перевода дробной части числа необходимо дробную часть числа, а также дробные части получающихся произведений, последовательно умножать на основание q новой системы счисления. Целые части получающихся произведений, записанные в порядке получения в новой системе счисления, дадут искомую часть числа. Процесс умножения выполняется до получения необходимого количества разрядов результата.
При умножении основание новой системы счисления записывается в исходной системе счисления.
Контрольные вопросы:
-
Система счисления – это:
A) Совокупность ключевых слов.
B) Совокупность правил кодового обозначения объектов.
C) Представление чисел в экспоненциальной форме.
D) Представление чисел с постоянным положением запятой.
E) Способ представление чисел с помощью символов, имеющих определенные количественные значения.
-
Переведите число 10 в двоичную систему счисления:
A) 1010.
B) 1111.
C) 0101
D) 0001
E) 0010
Литература:
-
Симонович С. Информатика. Учебный курс. - Санкт-Петербург: Питер, 2001 г.
-
Алексеев В.А.. Информатика- 2002. – М.: Высшая школа, 2001 год
-
Балафанов Е.К.,Бурибаев Б.Б.,Даулеткулов А. 30 уроков по информатике. Алматы
Тема 4. Алгоритмические решение задач. Лекция №9. Алгоритмические решение задач, анализ алгоритмической сложности. ( 1 час) Алгоритмическая сложность задачи. Понятие сложности задач
Под задачей понимается некоторый вопрос, на который нужно найти (вычислить) ответ. Задачи бывают массовыми (общими) и частными (индивидуальными). Общая задача определяется: • списком параметров – свободных переменных, конкретные значения которых неопределенны; • формулировкой условий – свойств, которыми должен обладать ответ (решение задачи). Массовые задачи часто называют алгоритмическими проблемами. Частная задача получается из массовой, если всем параметрам массовой задачи придать конкретные значения – здесь исходные данные. В общем случаи для любой алгоритмически разрешимой задачи существует несколько разрешающих алгоритмов. С практической точки зрения важно не просто существование разрешающих алгоритмов, а поиск среди них наиболее простого и наименее трудоемкого. Под сложностью задачи принято понимать минимальную из сложностей алгоритмов, решающих эту задачу. Компьютерные науки пока не накопили достаточно сведений для того, чтобы задача минимизации сложности алгоритма была поставлена математически строго. Поэтому без ответов остаются такие вопросы, связанные с нижней оценкой сложности алгоритмов, а значит, и сложности задач: • Существует ли для заданной задачи алгоритм минимальной сложности? • Как убедиться, что найденный алгоритм действительно минимальный или, напротив, не минимальный? • Можно ли для рассматриваемой задачи доказать, что никакой разрешающий ее алгоритм не может быть проще найденной нижней оценки сложности? При разработке алгоритмов можно наблюдать, что для некоторых задач можно построить алгоритм полиномиальной сложности. Такие задачи называют полиномиальными. Полиноминально разрешимые задачи можно успешно решать на компьютере и даже в тех случаях, когда они имеют большую размерность. Для других задач не удается найти полиномиальный алгоритм. поэтому их называют трудноразрешимыми. К классу трудноразрешимых задач относится большое число задач алгебры, математической логики, теории графов, теории автоматов и других разделов дискретной математики. В большинстве своем это так называемые переборные задачи. Переборная задача характеризуется экспоненциальным множеством вариантов, среди которых нужно найти решение, и может быть решена алгоритмом полного перебора. Переборный алгоритм имеет экспоненциальную сложность и может хорошо работать только для небольших размеров задачи. С ростом размера задачи число вариантов быстро растет, и задача становится практически неразрешимой методом перебора. Многие из переборных задач являются экспоненциальными по постановке. Экспоненциальные по постановке задачи не представляют особого интереса для теории алгоритмов, поскольку для них, очевидно, невозможно получить алгоритм полиномиальной сложности. Возникает вопрос: если известно, что некоторая задача алгоритмически разрешима, то неудача в разработке для нее полиномиального разрешающего алгоритма является следствием неумения конкретного разработчика или следствием каких-то свойств самой задачи? Ответ на этот вопрос дает классическая теория алгоритмов, которая классифицирует задачи по сложности. При этом классифицируются лишь распознавательные задачи – задачи, имеющие распознавательную форму. В распознавательной форме суть задачи сводится к распознаванию некоторого свойства, а ее решение – один из двух ответов: «да» или «нет». С точки зрения математической логики задаче распознавания свойства соответствует предикат Р(х), где х – множество фактических значений входных переменных задачи. Существуют задачи, которые изначально имеют распознавательную форму. Например, являются ли два графа изоморфными? Другой пример – задача о выполнимости булевой функции, которая является исторически первой распознавательной задачей, глубоко исследованной в теории алгоритмов. Многие задачи, которые в исходной постановке представлены в иной форме (к ним относятся задачи дискретной оптимизации), довольно просто приводятся к распознавательной форме. Например, если требуется найти хроматическое число графа, то формулируют вопрос: верно ли, что заданный граф является k – раскрашиваемый, где k – заданное целое положительное число. Между тем, имеются задачи, которые нельзя привести к распознавательной форме. Это. В первую очередь, конструктивные задачи – задачи на построение объектов дискретной математики, обладающих заданными свойствами: генерация всех подмножеств конечного множества; генерация всех n! Различных перестановок; построение плоской укладки графа; построение остовного дерева графа и т. п. Такие задачи могут быть как трудноразрешимыми, так и полиноминально разрешимыми. Они пока не попадают под существующую в теории алгоритмов классификацию.