- •Министерство образования и науки рф
- •Оглавление
- •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 целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Лекция 5 Данные в языке Turbo-Pascal7.0. Стандартные функции языкаTurbo-Pascal. Структура программы на языке Турбо Паскаль. ОператорыTurbo-Pascal. Программирование линейных алгоритмов.
Исторический экскурс языка Турбо-Паскаль, на котором будем программировать:
Первая версия языка программирования ПАСКАЛЬ была разработана на кафедре информатики Стенфордского университета швейцарским ученым Никлаусом Виртом в 1968 году и опубликована в 1971 году. Язык был назван в честь великого французского математика Блеза Паскаля. ПАСКАЛЬ Блез (1623-1662) французский философ, писатель, математик и физик. (Блез Паскаль изобрел и сконструировал первое механическое счетное устройство, позволяющее складывать в десятичной системе счисления, в котором числа "набирались" на специальных дисках. Диски были механически связаны, при сложении можно было учесть "перенос единицы" в следующий десятичный разряд).
В то время как Бейсик 5 лет уже существовал, Паскаль на его фоне выглядел скромно – программы казались громоздкими и сложным, но через некоторое время его популярность возросла, язык совершенствовался. Паскаль был создан в учебных целях для наглядной иллюстрации теории алгоритмов.Сейчас различают версии Паскаля (TURBO-PASCAL,BolandPascal,BorlandPascalFORWindows) используются по преимуществу, где требуется значительные вычисления, алгоритмические и графические ресурсы. К нашему времени ПАСКАЛЬ пережил семь версий. ПАСКАЛЬ 7.0 появился в 1992 году. Наряду со всеми преимуществами, которые унаследованы от предыдущей версии (многооконный режим работы, возможность использования мыши, возможность использования процедур ассемблера и др.) появилась возможность исправлять ошибки даже неопытным пользователям, были расширены возможности объектно-ориентированного программирования. PASCAL - язык программирования высокого уровня!!!
Достоинствами языка Паскаль являются:
1. Простой синтаксис языка. Небольшое число базовых понятий. Программы на Паскале достаточно легко читаемы.
2. Достаточно низкие аппаратные и системные требования, как самого компилятора, так и программ, написанных на Паскале.
3. Универсальность языка. Язык Паскаль применим для решения практически всех задач программирования.
4. Поддержка объектно-ориентированного программирования.
Алфавит языка
– это набор символов, разрешенных к использованию и «понимаемых» компьютером, т.е. набор для составления программы:
26 латинских строчных и 26 латинских прописных букв A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z
Знак подчеркивания _
10 арабских цифр 0…9
Специальные символы: + - * / = . , ' : ; ( ) [ ] @ ^ # $
Составные символы:
- оператор присваивания :=
- знаки сравнения (логические операции) < > <= >=
- знак подмножества ..
- составные скобки (. .) { } (* *)
Идентификатором называют последовательность букв, цифр и знака подчеркивания «_», начинающуюся с буквы, которая может быть использована в качестве имени, константы, метки, типа, переменной, процедуры, функции, модуля, может содержать произвольное количество символов, но значащими являются 63 символа.
Допустимые идентификаторы: х3, С_1, GGG
Недопустимые идентификаторы: х+3, 1с, х/3, зим
Ключевыми словами называются идентификаторы, зарезервированные в языке, которые нельзя использовать в качестве имен - это FOR,IF,DO,Program,USES,ARRAY,BEGIN,END…
Специальные символы используют для записи арифметическо-логических операций, для связок между операторами и блоками программы. Приведем назначение ряда символов в Паскале.
Символ |
Название |
Примеры |
= |
Знак равенства |
If (x=3) then goto 20; |
; |
Разделитель операторов |
a:=10; b:=12; |
: |
Разделитель в формате вывода |
Writeln(x:4:2); |
‘ |
Ограничитель текста |
‘МГУПИ’ |
. |
Конец программы |
End. |
{} |
Комментарий |
{комментарий} |
(* *) |
Комментарий |
(* a:=b*) |
, |
Разделитель в списке |
Var a,b,c:byte; |
[ ] |
Номер элемента массива. Длина строки. |
a[i]:=0.0; Var c:string[25]; |
( ) |
Индикатор аргумента. Ограничитель условия |
y:=sin(x); If (x>3) then y:=y+1; |
_ |
«Сшиватель» слов |
Var mgypi_ti:real; |