- •Министерство образования и науки рф
- •Оглавление
- •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 целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Министерство образования и науки рф
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«Московский государственный университет
приборостроения и информатики»
«Утверждаю»
Заведующий кафедрой ИТ-2 МГУПИ
______________/проф. В.В.Зуев/
«_______»_______________2007 г.
Лекции по дисциплине
«Информатика»
(шифр дисциплины)1240
Составлены для 1 курса (1 семестр)
факультета «Технологическая информатика»
Подготовлены ст.преподавателем Кондрашевой С.В.
Москва 2007 г.
Лекции включают краткое описание теоретических вопросов программирования на языке Турбо-Паскаль версия 7.0.
Целью курсаявляется ознакомление студентов с теоретическими и практическими знаниями по информатики и информационным технология, дать им современный взгляд на существующие информационные системы и технологии, развить у студентов навыки алгоритмического мышления, научить их составлять программы на языке программирования Турбо-Паскаль 7.0.
Студент должен знать:
Понятие и виды информации, системы счисления; правила перехода из системы в систему логические операции, приоритет арифметически-логических операций; основные правила и приемы программирования на языке Турбо-Паскаль версия 7.0.
Студент должны уметь:
Решать задачи с системой счисления, с логическими операциями, программировать на языке Турбо-Паскаль.
Лекции составлены в соответствии с Государственным образовательным стандартам высшего профессионального образования (факультет ТИ) по этой дисциплине.
Оглавление
Лекция 1 7
Предмет информатики. Основные составные части персонального компьютера. Понятие и представление информации. Принципы организации порядковых систем счисления. 7
Понятие информатика 7
Понятие информации 7
Представление данных в ПЭВМ 9
Представление информации в компьютере 10
Принципы организации порядковых систем счисления 11
Позиционные и непозиционные 11
Правила перехода из системы в систему 13
Алгоритм перевода целых чисел из системы с основанием р в систему с основанием q: 13
Алгоритм перевода целого числа из десятичной системы счисления в систему счисления с произвольным основанием (р) 13
Алгоритм перевода целого числа из системы счисления с произвольным основанием (р) в десятичную систему счисления 14
Перевод дробных чисел из одной системы счисления в другую 16
Алгоритм перевода правильной дроби с основанием р в дробь с основанием q 16
Алгоритм перевода числа, заданного в виде правильной дроби из десятичной системы счисления в систему счисления с основание р. 16
Алгоритм перевода произвольных чисел 17
Перевод чисел из системы счисления с основанием 2 в систему счисления с основанием 2п и обратно 17
Алгоритм перевода целых чисел 17
Алгоритм перевода дробных чисел 18
Алгоритм перевода произвольных чисел 19
Лекция 2 20
Арифметические и логические операции. Приоритет операций. 20
Логические основы. 20
Основы логики 20
Обозначения для логических связок (операций): 20
Логические операции 21
Логические операции и таблицы истинности 22
Порядок выполнения логических операций в сложном логическом выражении 23
Построение таблиц истинности для сложных выражений 23
СКНФ и СДНФ 24
Название 24
Соответствует определению 24
Не соответствует определению 24
Алгоритмы получения формулы по таблице истинности СДНФ и СКНФ 25
Правила упрощения логических структур 26
Арифметические и логические операции языка Турбо-Паскаль 27
Приоритет арифметико-логических операций 28
Лекция 3 30
Основные составные части ПК. Файлы и файловые системы ЭВМ. Операционные системы. 30
Поколения ЭВМ 30
Структура ПК 32
Достоинствами ПК 32
Основные характеристики ПК 32
Устройство ПК 33
Основные устройства системного блока 34
Типы процессоров 35
Внешняя (долговременная) память 36
Внешние устройства (устройства для ввода-вывода информации) 36
Файлы и файловые системы 40
Файл 40
Имя файла 40
Файловая система 40
Файловая структура 40
Типы файлов 40
Операционная система (ОС) 42
Лекция 4 43
Основные понятия моделирования 43
Основные виды моделей и их свойства 43
1.Основные виды моделей 43
2.Основные свойства моделей 44
Цели, принципы и технология моделирования 44
1.Цели моделирования 44
2.Основные принципы моделирования 44
3.Технология моделирования 45
4.Основные методы решения задач моделирования 45
5.Контроль правильности модели 47
Задачи моделирования 47
1.Постановка задачи моделирования 47
2.Концептуальная формулировка задачи 48
3.Построение математической модели 48
4.Выбор метода решения 48
5.Программная реализация модели на ЭВМ 48