Тольяттинский государственный университет

Автомеханический институт

Кафедра «Компьютерные технологии и обработка материалов давлением»

Ахмедханлы Д.М., Панюкова Е.В.

Учебно-методическое пособие

по курсу «Информатика 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