- •Министерство образования и науки рф
- •Оглавление
- •6.Проверка адекватности модели 48
- •7.Анализ результатов моделирования 49
- •Лекция 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. Программирование линейных алгоритмов.
- •Достоинствами языка Паскаль являются:
- •Алфавит языка
- •Данные – это простейшие объекты программной обработки.
- •Характеристики основных типов данных
- •Стандартные функции языка Турбо-Паскаль
- •Нестандартные функции
- •Структура программы на языке Турбо Паскаль
- •Оператор присваивания имеет следующую структуру:
- •Стандарты ввода – вывода данных
- •Составной оператор
- •Программирование линейных алгоритмов
- •Лекция 6
- •Процедуры Procedure
- •Условные операторы
- •Оператор ‘if-then’
- •Оператор ‘if-then-else’
- •Тройное ветвление
- •Оператор варианта ‘case…of’
- •Лекция 7 Циклические структуры. Вложенные циклы. Рекурсивные функции. Операторы прерывания.
- •Определенные циклы ‘for…do…’
- •Первая форма записи оператора foRс последовательным увеличением счетчика.
- •Вторая форма записи оператора foRcуменьшением счетчика:
- •Циклы с постусловием ‘repeat…until…’
- •Циклы с предусловием ‘while…do…’
- •Вложенные циклы
- •Рекурсивные функции
- •Операторы прерывания Операторы Break и Continue
- •Лекция 8 Обработка одномерных и двумерных массивов Понятие и описание массива
- •Примеры одномерного, двухмерного, трехмерного массивов
- •Способы ввода одномерных массивов:
- •Печать массива
- •Локальная обработка массива
- •Глобальная обработка массива
- •Инверсия
- •Циклический сдвиг
- •Вычисление среднее арифметическое, среднее геометрическое, среднее квадратичное среднее гармоническое
- •Сортировка массива
- •Сортировка одномерного массива методом пузырька
- •Пример. Сортировка обменом по возрастанию массива a из n целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Данные – это простейшие объекты программной обработки.
Типы данных определяют:
Место, отводимое в памяти для хранения данного;
Возможные операции преобразования с этими данными.
Типы данных подразделяют на простые и структурированные или структуры.
Простые типы данных: целый, нецелый(вещественны), символьный и логический.
Структура данных это отношение между другими данными. К структурам относятся массивы, записи и файлы.
Простые данные Особенности Турбо-Паскаля:
Все данные должны быть описаны (в начале программы необходимо указывать тип всех фигурирующих в ней величин).
Простые данные (одно число, один символ и т.д.) могут соединяться в более сложные структуры, такие, как массив и запись.
-
-Короткие целые
(ShortInt)
-Байтовый
(Byte)
Целые
-Целый со знаком
(Integer)
-Целые без знака
(Word)
Числовые
-Длинные целые
(LongInt)
-Одинарные
(Single)
Нецелые
-Вещественные
(Real)
Данные
-Двойной точности
(Double)
-Высокой точности
(Extended)
Текстовые
Строковые
(String)
Cимвольные
(Char)
Логические
(Boolean)
Характеристики основных типов данных
Арифметические целые
Типы данных |
Обозначение |
Объем |
Диапазон значений |
Пример |
Короткие целые |
ShortInt |
1 B |
-128..127 |
60, -45 |
Байтовые |
Byte |
1 B |
0..255 |
0, 130 |
Целые со знаком |
Integer |
2 B |
-32768..32767 |
-12, 4569 |
Целые без знака |
Word |
2 B |
0..6535 |
2346, 0 |
Длинные целые |
LongInt |
4 B |
│х│<=2147483647 |
123457, 8 |
Строковые
Типы данных |
Обозначение |
Объем |
Диапазон значений |
Пример |
Строковые |
String String[n] |
256 B n+1 B |
- - |
‘Pascal’ ‘МГУПИ’ |
Символьные |
Char |
1 B |
chr(0)..chr(255) |
‘ ’,’N’ |
Логические
Типы данных |
Обозначение |
Объем |
Диапазон значений |
Пример |
Логические |
Boolean |
1 B |
False, True |
True |
Арифметические вещественные
Типы данных |
Обозначение |
Объем |
Диапазон значений |
Точность |
Одинарные |
Single |
4 B |
1.5е-45..3.4e38 |
до 8 цифр |
Вещественные |
Real |
6 B |
2.9e-39..1.7е38 (2,9x10-39... 1,7x1038) |
до 12 цифр |
Двойной точности |
Double |
8 B |
5.0e-324..1.7e308 |
до 16 цифр |
Высокой точности |
Extended |
10 B |
1.9e-4951..1.1e4932 |
до 20 цифр |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
└───── 8 бит ────┘2
8 бит = 1 байт
Если последовательность будет из 8 единиц, то
=
Полученный диапазон [0..255] определяется типом Byte(беззнаковый)
|
1 |
. |
. |
. |
1 |
1 |
1 |
знаковый 15 бит 2
бит
Если последовательность будет из 16 единиц, то
=
Полученный диапазон [-32768..32767] определяется типом Integer(знаковый).
255, 32767, 65537 и т.д. считаются мировыми программными константами. Эти значения следуют из объема памяти, необходимого для хранения величин приведенных типов в памяти ЭВМ, так максимальное значение байтовой переменной равно число, которое будет переведенным в двоичную систему дает нам максимальное число, занимаемых байт. Битовое представление каждого кодируемого символа не выйдет за пределы 8 бит.