- •Министерство образования и науки рф
- •Оглавление
- •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 целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Оператор ‘if-then-else’
Оператор IF-THEN-ELSE(“Если-То-Иначе”) предусматривает двойное ветвление, форма записи имеет вид:
If (условие) Then
Begin
Оператор1;
End
Else
Begin
Оператор2;
End;
Поставленная после первого Endточка с запятой ‘;’ (разделитель операторов) приведет к ошибке, тогда будет означать конец оператора. ПослеELSEточку с запятой не ставить.
Пример1.Найти максимум из двух целых чисел aиb, введенных с клавиатуры.
Фрагмент программы:
if (a>b) then max:=a else max:=b;
Тройное ветвление
Выбор идет из трех возможных вариантов.
Пример 1Ввести xи вычислитьy:
Program TI_1;
Uses crt;
Var x,y:real;
Begin
Write(‘x=’); readln(x);
If x<-1 then y:=ln(abs(x)) else
If (x>=-1) and (x<0) then y:=sin(x) else y:=cos(x);
Writeln(‘x=’,x:5:2,’ y=’,y:5:2);
Readkey;{функция будет ожидать нажатия на любую клавишу}
End.
А
a<b
a<c
min:=a
+
_
_
_
+
min:=b
+
min:=c
b<c
Блок схема
Пример 1.Найти min из трех вещественных чисел.
Program Poiskmin;
Uses crt;
Var a,b,c,min:real;
Begin
Write(‘a=’); Readln(a);
Write(‘b=’); Readln(b);
Write(‘c=’); Readln(c);
If (a<b) Then If (a<c) Then min:=a Else
If (b<c) then min:=b Else min:=c;
Writeln(‘min(a,b,c)=’,min:6:2);
RepeatUntilKeyPressed;
End.
Пример 2.Найтиmaxиз трех вещественных чисел.
Фрагмент программы:
If (a>b) Then If (a>c) Then max:=a Else
If (b>c) then max:=b Else max:=c;
Более сокращенный вариант
If (a>b) Then max:=a Else max:=b;
If (c>max) Then max:=c;
Оператор варианта ‘case…of’
Сложное ветвление N-го порядка имеет один существенный недостаток: Приходится писать большое количество однотипных операторов IF-THEN-ELSE. Такую структуру может заменить компактный оператор варианта CASE-OF. Синтаксис этого оператора представлен ниже:
CASE имя_переменной OF
<Вариант1> : [Оператор_1];
………………….
<ВариантN> : [Оператор_N];
ELSE [Оператор_N+1];
END;
Если переменная с именем, указанным после CASE, принимает значение одного из нижеприведенных диапазонов, то выполняется соответствующий блок операторов. Если ни в один из диапазонов ее значение не попадает, то выполняется альтернативные операторы, стоящие после ELSE. Если же альтернативная ветвь отсутствует, то программа выходит из оператора, ничего не исполнив.
Пример:
Program ZACHET;
Uses crt;
Label metka;
Var examination:char;
Begin
metka: write(‘зачет (Y/N)?-’);
readln(examination);
Case examination of
‘Y’: write(‘зачет’);
‘N’:write(‘не зачет’);
‘I’:write(‘не явка’);
Else Goto metka;
End;
Repeat Until KeyPressed;
End.
На экране
зачет (Y/N)?-Да нужно повторить ввод, т.к. набрано на русском языке.
зачет (Y/N)?-Y
зачет
Лекция 7 Циклические структуры. Вложенные циклы. Рекурсивные функции. Операторы прерывания.
Циклическим (циклом) называется такой алгоритм, в котором некоторая группа действий повторяется неоднократно. Группа действий, повторяемая в цикле, называется телом цикл. Однократное выполнение тела цикла называется шагом. Для того чтобы алгоритм не зацикливался (не стал бесконечным), циклом надо управлять. Для это используется специальная величина – параметр цикла. Параметр (переменная) цикла – это величина, которая изменяется от шага к шагу и по значению которой определяются, продолжать исполнение цикла или закончить его. Если количество повторений известно заранее, то это определенный цикл, если определяется в процессе работ цикла, то это неопределенный цикл.
Циклы по числу повторений делятся на циклы с заданным числом повторений и итерационные.
-В итерационных циклах выполнение цикла оканчивается при выполнении общего условия, связанного с проверкой монотонно изменяющейся величины.
- Вложенные циклы – это, когда определённый цикл повторяется многократно в другом цикле охватывающем данный.