Логические основы..

Лекция 1 Предмет информатики. Основные составные части персонального компьютера. Понятие и представление информации. Принципы организации порядковых систем счисления.

Понятие информатика

Понятие информации

Представление данных в пэвм

Представление информации в компьютере

Принципы организации порядковых систем счисления

Позиционные и непозиционные

Правила перехода из системы в систему Алгоритм перевода целых чисел из системы с основанием р в систему с основаниемq:

Алгоритм перевода целого числа из десятичной системы счисления в систему счисления с произвольным основанием (р)

Алгоритм перевода целого числа из системы счисления с произвольным основанием (р) в десятичную систему счисления

Перевод дробных чисел из одной системы счисления в другую Алгоритм перевода правильной дроби с основанием р в дробь с основаниемq

Алгоритм перевода числа, заданного в виде правильной дроби из десятичной системы счисления в систему счисления с основание р.

Алгоритм перевода произвольных чисел

Перевод чисел из системы счисления с основанием 2 в систему счисления с основанием 2п и обратно Алгоритм перевода целых чисел

Алгоритм перевода дробных чисел

Алгоритм перевода произвольных чисел

Лекция 2

Арифметические и логические операции. Приоритет операций.

Логические основы.

Основы логики

Обозначения для логических связок (операций):

Логические операции

Логические операции и таблицы истинности

Порядок выполнения логических операций в сложном логическом выражении

Построение таблиц истинности для сложных выражений

Скнф и сднф

Алгоритмы получения формулы по таблице истинности сднф и скнф

Правила упрощения логических структур

Приоритет арифметико-логических операций

Лекция 3 Основные составные части пк. Файлы и файловые системы эвм. Операционные системы. Поколения эвм

Структура пк

Достоинствами пк

Основные характеристики пк

Устройство пк

Основные устройства системного блока

Типы процессоров

Внешняя (долговременная) память

Внешние устройства (устройства для ввода-вывода информации)

Файлы и файловые системы

Типы файлов

Операционная система (ос)

Лекция 4

Основные понятия моделирования

Основные виды моделей и их свойства

1.Основные виды моделей

2.Основные свойства моделей

Цели, принципы и технология моделирования

1.Цели моделирования

2.Основные принципы моделирования

3.Технология моделирования

4.Основные методы решения задач моделирования

5.Контроль правильности модели

Задачи моделирования

1.Постановка задачи моделирования

2.Концептуальная формулировка задачи

3.Построение математической модели

4.Выбор метода решения

5.Программная реализация модели на эвм

6.Проверка адекватности модели

7.Анализ результатов моделирования

Алгоритмизация и программирование Понятие алгоритма

Свойства алгоритма

Формы записи алгоритмов

Типы алгоритмов

Методология решения задач с помощью эвм

Классификация программных средств

Лекция 5 Данные в языке Turbo-Pascal7.0. Стандартные функции языкаTurbo-Pascal. Структура программы на языке Турбо Паскаль. ОператорыTurbo-Pascal. Программирование линейных алгоритмов.

Достоинствами языка Паскаль являются:

Алфавит языка

Данные – это простейшие объекты программной обработки.

Характеристики основных типов данных

Стандартные функции языка Турбо-Паскаль

Нестандартные функции

Структура программы на языке Турбо Паскаль

Оператор присваивания имеет следующую структуру:

Стандарты ввода – вывода данных

Составной оператор

Программирование линейных алгоритмов

Оператор ‘if-then-else’

Тройное ветвление

Оператор варианта ‘case…of’

Лекция 7 Циклические структуры. Вложенные циклы. Рекурсивные функции. Операторы прерывания.

Определенные циклы ‘for…do…’

Первая форма записи оператора foRс последовательным увеличением счетчика.

Вторая форма записи оператора foRcуменьшением счетчика:

Циклы с постусловием ‘repeat…until…’

Циклы с предусловием ‘while…do…’

Вложенные циклы

Рекурсивные функции

Операторы прерывания Операторы Break и Continue

Лекция 8 Обработка одномерных и двумерных массивов Понятие и описание массива

Примеры одномерного, двухмерного, трехмерного массивов

Способы ввода одномерных массивов:

Печать массива

Локальная обработка массива

Глобальная обработка массива

Инверсия

Циклический сдвиг

Вычисление среднее арифметическое, среднее геометрическое, среднее квадратичное среднее гармоническое

Сортировка массива

Сортировка одномерного массива методом пузырька

Пример. Сортировка обменом по возрастанию массива a из n целых чисел.

Обработка двумерных массивов

Литература Основная литература

Дополнительная литература