- •Учебно-методическое пособие
- •Маршрутная карта изучения дисциплины по Модулю 1
- •1. Логические и арифметические основы эвм
- •Системы счисления
- •1.1. Десятичная система счисления
- •1.2. Двоичная система счисления
- •1.3. Восьмеричная и шестнадцатеричная системы счисления
- •1.4. Перевод чисел из любой системы счисления в десятичную
- •1.5. Перевод чисел из десятичной системы счисления в любую другую
- •Вопросы для самоконтроля
- •Методические указания для выполнения практического задания №1. «Системы счисления»
- •Приложение 1. Таблица вариантов заданий
- •2. Алгебра логики
- •2.1. Логические операции
- •Инверсия
- •2.2. Нормальные формы
- •Конъюнктивная нормальная форма
- •Дизъюнктивная нормальная форма
- •3. Применение средств алгебры логики для описания функционирования устройств компьютера
- •3.1. Логические схемы
- •Пример решение логических задач средствами алгебры логики
- •Методические указания для выполнения практического задания №2. «Алгебра логики». Построение таблиц истинности.
- •Пример построения логических схем
- •Методические указания для выполнения практического задания №3. «Алгебра логики». Построение логических схем.
- •Приложение 2. Таблица вариантов заданий
- •4. Индивидуальное задание. Модуль 1. «Построение логических схем по заданным булевым выражениям»
- •Приложение 3. Таблица вариантов индивидуального задания
- •Приложение 4. Титульный лист идз
- •Маршрутная карта изучения дисциплины по Модулю 2
- •5. Введение в алгоритмизацию
- •6. Знакомство со средой Турбо Паскаль
- •6.1. Общие сведения
- •6.2. Запуск Турбо-Паскаля на выполнение
- •6.3. Назначение функциональных клавиш системы Турбо-Паскаль
- •6.4. Работа с текстовым редактором Турбо-Паскаля
- •Клавиши перемещения курсора
- •Работа с блоками текста
- •7. Основы алгоритмизации
- •7.1. Алгоритм
- •7.2. Алгоритмические структуры
- •8. Программирование на языке Pascal
- •8.1. Алфавит языка
- •8.2. Арифметические выражения и правила их записи
- •Знаки операций
- •Операции div и mod
- •8.3. Типы данных
- •Целые типы
- •Логический тип
- •8.5. Структура программы на языке Паскаль
- •8.6. Описательная часть программы
- •8.7. Исполнительная часть программы
- •8.10. Комментарии в программе
- •Пример программы линейной структуры
- •Вопросы для самоконтроля
- •8.11. Методические указания для выполнения практического задания №4. «Следования»
- •Приложение 5. Таблица вариантов заданий
- •9. Ветвления
- •9.1. Операторы условия и перехода
- •Логический оператор
- •Операции отношения
- •Логические операции
- •9.2. Оператор выбора
- •Пример программы разветвленной структуры
- •Вопросы для самоконтроля
- •9.3. Методические указания для выполнения практического задания №5. «Ветвления»
- •Приложение 6. Таблица вариантов заданий
- •10. Циклические вычислительные процессы
- •10.1. Оператор цикла с параметром
- •10.2. Оператор цикла с постусловием
- •10.3. Оператор цикла с предусловием
- •10.4. Вложенные циклы
- •10.5. Оператор прерывания цикла
- •Пример программы циклической структуры
- •Вопросы для самоконтроля
- •10.6. Методические указания для выполнения практического задания №6. «Циклы»
- •Приложение 7. Таблица вариантов заданий
- •11. Операции с индексированными переменными
- •11.1. Массивы одномерные
- •11.2. Описание массивов
- •Ввод элементов массива
- •Вывод элементов массива
- •11.3. Обработка одномерных массивов
- •Пример программы обработки одномерного массива
- •Вопросы для самоконтроля
- •11.4. Методические указания для выполнения практического задания №7. «Операции с индексированными переменными»
- •Приложение 8. Таблица вариантов заданий
- •12. Двумерные массивы
- •12.1. Матрицы
- •12.2. Описание двумерного массива
- •Ввод элементов двумерного массива
- •Вывод элементов двумерного массива
- •12.3. Обработка двумерных массивов
- •Пример программы обработки двумерного массива
- •Вопросы для самоконтроля
- •12.4. Методические указания для выполнения практического задания №8. «Матрицы»
- •Приложение 9. Таблица вариантов заданий
- •13. Подпрограммы
- •13.1. Функции и процедуры
- •Структура программы, содержащей процедуру (функцию)
- •13.2. Процедуры
- •13.3. Вложенные процедуры Директива forward
- •13.4. Функции
- •Пример программы с использованием подпрограмм
- •Вопросы для самоконтроля
- •Методические указания для выполнения практического задания №9. «Подпрограммы»
- •Приложение 10. Таблица вариантов заданий
- •14. Обработка строк текста
- •14.3. Строковые переменные
- •14.4. Функции обработки строковых переменных
- •14.5. Процедуры обработки строковых переменных
- •14.6. Примеры обработки строковых переменных
- •Вопросы для самоконтроля
- •15. Структурированные типы данных
- •Пример программы использования массива записей
- •Вопросы для самоконтроля
- •Методические указания к выполнению индивидуального задания по Модулю 2. «Массивы записей»
- •Приложение 11. Таблица вариантов индивидуального задания
Тольяттинский государственный университет
Автомеханический институт
Кафедра «Компьютерные технологии и обработка материалов давлением»
Ахмедханлы Д.М., Панюкова Е.В.
Учебно-методическое пособие
по курсу «Информатика 1»
для студентов инженерных
специальностей очной формы обучения
Тольятти 2008
УДК 532.5 (533.6)
Содержание ГОС по дисциплине «Информатика» для инженерных специальностей:
№ |
Разделы ГОС |
В рамках какого курса изучается |
Примечание |
1 |
понятие информации, общая характеристика процессов сбора, передачи, обработки и накопления информации; технические и программные средства реализации информационных процессов; компьютерный практикум; программное обеспечение и технологии программирования; |
«Основы компьютерной грамотности» |
БФГ |
2 |
общая характеристика процессов сбора, передачи, обработки и накопления информации; |
«Информатика 1» |
Модуль1 |
3 |
алгоритмизация и программирование; языки программирования высокого уровня; программное обеспечение и технологии программирования; |
«Информатика 1» |
Модуль 2 |
4 |
модели решения функциональных и вычислительных задач; базы данных; |
«Информатика 2» |
Модуль 3 |
5 |
компьютерная графика |
«Информатика 2» |
Модуль 4 |
6 |
основы защиты информации и сведений, составляющих государственную тайну; методы защиты информации; |
«Информатика 2» |
Модуль 4* |
7 |
локальные и глобальные сети ЭВМ. |
«Основы работы в Интернет» |
БФГ |
Учебно-методическое пособие содержит два Модуля.
В Модуле 1изложены основы алгебры логики, принципы работы логических и арифметических устройств ЭВМ, рассмотрены системы счисления и принципы перевода чисел из одной системы счисления в другую.
В Модуле 2изложены материалы по теме «Алгоритмические языки и программирование», приведены теоретические сведения, примеры программ и варианты индивидуальных заданий.
В начале каждого модуля указаны маршрутные карты, которые определяют последовательность самостоятельного изучения теоретического материала, сроки выполнения практических и индивидуальных заданий, сроки сдачи промежуточных и итоговых тестирований.
Для самостоятельной проверки знаний необходимо пользоваться интерактивным тренингом.
Электронный адрес сайта кафедры для прохождения тренинга:
http://inf.tltsu.ru/res/strogov/
Составители: Ахмедханлы Д.М., Панюкова Е.В.
© Тольяттинский государственный университет, 2008
Содержание
Маршрутная карта изучения дисциплины по Модулю 1 8
1. Логические и арифметические основы ЭВМ 9
Системы счисления 9
1.1. Десятичная система счисления 10
1.2. Двоичная система счисления 11
1.3. Восьмеричная и шестнадцатеричная системы счисления 12
1.4. Перевод чисел из любой системы счисления в десятичную 12
1.5. Перевод чисел из десятичной системы счисления в любую другую 13
Вопросы для самоконтроля 14
Методические указания для выполнения практического задания №1. «Системы счисления» 14
Приложение 1. Таблица вариантов заданий 15
2.1. Логические операции 24
Инверсия 26
Конъюнкция 26
Дизъюнкция 26
Эквиваленция (равнозначность) 26
Импликация 26
Антиконъюнкция 26
Антидизъюнкция 26
2.2. Нормальные формы 28
Конъюнктивная нормальная форма 28
Дизъюнктивная нормальная форма 28
3. Применение средств алгебры логики для описания функционирования устройств компьютера 28
3.1. Логические схемы 30
Пример решение логических задач средствами алгебры логики 31
Методические указания для выполнения практического задания №2. «Алгебра логики». Построение таблиц истинности. 31
Пример построения логических схем 32
Методические указания для выполнения практического задания №3. «Алгебра логики». Построение логических схем. 33
Приложение 2. Таблица вариантов заданий 33
4. Индивидуальное задание. Модуль 1. «Построение логических схем по заданным булевым выражениям» 35
Приложение 3. Таблица вариантов индивидуального задания 36
Приложение 4. Титульный лист ИДЗ 38
Маршрутная карта изучения дисциплины по Модулю 2 40
5. Введение в алгоритмизацию 42
6. Знакомство со средой Турбо Паскаль 42
6.1. Общие сведения 42
6.2. Запуск Турбо-Паскаля на выполнение 43
6.3. Назначение функциональных клавиш системы Турбо-Паскаль 43
6.4. Работа с текстовым редактором Турбо-Паскаля 44
Клавиши перемещения курсора 45
Работа с блоками текста 45
7. Основы алгоритмизации 46
7.1. Алгоритм 46
7.2. Алгоритмические структуры 47
8. Программирование на языке Pascal 51
8.1. Алфавит языка 51
8.2. Арифметические выражения и правила их записи 51
Знаки операций 52
Операции div и mod 52
8.3. Типы данных 52
Целые типы 53
Логический тип 53
Символьный тип 53
Строковый тип 54
Вещественный тип 54
8.4. Стандартные функции 54
8.5. Структура программы на языке Паскаль 55
8.6. Описательная часть программы 56
8.7. Исполнительная часть программы 56
8.8. Оператор присваивания 57
8.9. Операторы ввода-вывода 57
Оператор ввода 57
Оператор вывода 57
8.10. Комментарии в программе 58
Пример программы линейной структуры 59
Вопросы для самоконтроля 59
8.11. Методические указания для выполнения практического задания №4. «Следования» 60
Приложение 5. Таблица вариантов заданий 60
9. Ветвления 62
9.1. Операторы условия и перехода 62
Логический оператор 63
Операции отношения 63
Логические операции 64
9.2. Оператор выбора 65
Пример программы разветвленной структуры 66
Вопросы для самоконтроля 66
9.3. Методические указания для выполнения практического задания №5. «Ветвления» 67
Приложение 6. Таблица вариантов заданий 67
10. Циклические вычислительные процессы 69
10.1. Оператор цикла с параметром 69
10.2. Оператор цикла с постусловием 69
10.3. Оператор цикла с предусловием 70
10.4. Вложенные циклы 71
10.5. Оператор прерывания цикла 72
Пример программы циклической структуры 72
Вопросы для самоконтроля 73
10.6. Методические указания для выполнения практического задания №6. «Циклы» 73
Приложение 7. Таблица вариантов заданий 74
11. Операции с индексированными переменными 77
11.1. Массивы одномерные 77
11.2. Описание массивов 77
Ввод элементов массива 78
Вывод элементов массива 78
11.3. Обработка одномерных массивов 78
Пример программы обработки одномерного массива 81
Вопросы для самоконтроля 82
11.4. Методические указания для выполнения практического задания №7. «Операции с индексированными переменными» 82
Приложение 8. Таблица вариантов заданий 82
12. Двумерные массивы 85
12.1. Матрицы 85
12.2. Описание двумерного массива 85
Ввод элементов двумерного массива 86
Вывод элементов двумерного массива 86
12.3. Обработка двумерных массивов 87
Пример программы обработки двумерного массива 92
Вопросы для самоконтроля 93
12.4. Методические указания для выполнения практического задания №8. «Матрицы» 93
Приложение 9. Таблица вариантов заданий 93
13. Подпрограммы 96
13.1. Функции и процедуры 96
Структура программы, содержащей процедуру (функцию) 96
13.2. Процедуры 96
13.3. Вложенные процедуры 97
Директива forward 98
13.4. Функции 99
Пример программы с использованием подпрограмм 100
Вопросы для самоконтроля 101
Методические указания для выполнения практического задания №9. «Подпрограммы» 102
Приложение 10. Таблица вариантов заданий 102
14. Обработка строк текста 105
14.1. Символьные переменные 105
Фрагмент таблицы ASCII-кодов букв латинского алфавита 105
Фрагмент таблицы ASCII-кодов букв русского алфавита 105
14.2. Функции обработки символьных переменных 105
14.3. Строковые переменные 107
14.4. Функции обработки строковых переменных 108
14.5. Процедуры обработки строковых переменных 108
14.6. Примеры обработки строковых переменных 109
Вопросы для самоконтроля 111
15. Структурированные типы данных 111
Записи 112
Пример программы использования массива записей 114
Вопросы для самоконтроля 116
Методические указания к выполнению индивидуального задания по Модулю 2. «Массивы записей» 116
Приложение 11. Таблица вариантов индивидуального задания 116