- •Министерство образования и науки рф
- •Оглавление
- •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 целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Определенные циклы ‘for…do…’
Определенный цикл FOR-DO (цикл со счетчиком) имеет следующую структуру:
(ОТ ДО)
FOR <перем_цикла>:=<нач_знач> TO <конеч_знач> DO
Begin
<тело_цикла>
End;
<перем_цикла> - переменная цикла- любая переменная целочисленного типа (Например INTEGER, кроме REAL). Переменную цикла также называют счетчиком.
<нач_знач> - начальное значение - выражение того же типа;
<конеч_знач> - конечное значение - выражение того же типа;
<тело_цикла> - произвольная последовательность операторов Турбо Паскаля;
При выполнении оператора FOR вначале вычисляется выражение <нач_знач> и осуществляется присваивание <перем_цикла>:=<нач_знач>. После этого циклически повторяется:
- проверка условия <перем_цикла> <= <конеч_знач>; если условие не выполнено, оператор FOR завершает свою работу;
- выполнение операторов входящих в <тело_цикла>;
- наращивание переменной <перем_цикла> на единицу;
Первая форма записи оператора foRс последовательным увеличением счетчика.
Для целой переменной строится цикл с шагом +1 по возрастанию параметра
for i:=1 to 8 do Оператор;
В этом случае iпоследовательно принимает значения 1,2,3,..,8.
Попытка организовать цикл «от большего к меньшему»
for i:=8 to 1 do Оператор;
не приведет к ошибке, но будет пройден лишь один шаг (i=8).
Пример: Написать программу для вычисления суммы Nпервых натуральных чисел, т.е. требуется вычислить 1+2+3+…N
ProgramPRIMER;
Var
N:integer; {последнее число суммы- исходное данное}
i,s:integer; {счетчик цикла и слагаемое, сумма результата}
Begin
Write(‘N’);Readln(N); {Вводим значениеN}
s:=0; {Начальное значение суммы}
fori:=1toNdo{Цикл подсчета суммы}
s:=s+i;
Writeln(‘S = ’, s); {вывод на экран результата}
End.
Замечание 1. Условие <перем_цикла> <= <конеч_знач>, управляющее работой
цикла FOR-DO проверяется перед выполнением тела цикла: если условие не выполняется в самом начале работы цикла FOR-DO, цикл не будет выполнен ни разу.
Замечание 2.Шаг наращивания параметра цикла строго постоянен и равен 1.
Замечание 3.Внутри тела цикла нельзя менять значения переменной цикла, то есть если i – переменная цикла, то в цикле недопустимо присвоение i какого-нибудь значения: i:=5 неверно.
Вторая форма записи оператора foRcуменьшением счетчика:
FOR <перем_цикла>:=<нач_знач> DOWNTO <конеч_знач> DO
Begin
<тело_цикла>
End;
Замена зарезервированного слова TO на DOWNTO означает, что шаг наращивания переменной цикла равен (-1).
Пример . for i:=8 downto 2 do Оператор;
В этом случае iпоследовательно принимает значения 8,7,6,…2
Пример. Написать программу для вычисления суммы Nпервых натуральных, т.е. требуется вычислить 1+2+3+…N
Фрагмент программы:
s:=0;
for i:=N downto 1 do {от N до 1 вниз}
s:=s+i;
Замечание:Если в цикле выполняется один оператор, то его можно не ставить в последовательно операторовBegin-End.
Циклы с постусловием ‘repeat…until…’
(Повтор Пока не готовы)
Синтаксис оператора цикла REPEAT…UNTIL:
REPEAT
<тело_цикла>
{операторы begin-endне требуются}
UNTIL <логическое условие>
Здесь REPEAT, UNTIL – зарезервированные слова (повторять до тех пор, пока не будет выполнено условие);
Операторы <тело_цикла> выполняются хотя бы один раз, после чего вычисляется выражение <условие>: если его значение есть FALSE (ложь), операторы <тело_цикла> повторяются, в противном случае оператор REPEAT…UNTIL завершает свою работу.
Обратите внимание: пара REPEAT…UNTIL подобна операторным скобкам begin…end, поэтому перед Until ставить точку с запятой необязательно.
Алгоритм выполнения:Выполнять тело цикла, пока не станет истинным(true) условие, т.е. пока условие ложно (false) выполняется цикл.После слова UNTIL надо записывать условие завершение цикла. Даже если условие сразу окажется истинным, цикл выполнится хотя бы один раз.
1) Выполнение цикла продолжается, если проверка логического условия дает результат ложь;
2) Если логическое условие выполнено выход из цикла.
Пример. Написать программу для вычисления суммы Nпервых натуральных, т.е. требуется вычислить 1+2+3+…N
Фрагмент программы
s:=o; {начальное значение суммы)
i:=1; {начальное значение счетчика и слагаемое}
REPEAT
s:=s+i; {добавим слагаемое к сумме}
i:=i+1; {увеличение значения счетчика и слагаемое на 1}
UNTILi>N; {вып. пока ложно, условие завершение цикла)