Тихомиров Владимир Павлович,
академик, доктор экономических наук, профессо
Вальциферов Юрий Викторович,
кандидат физико-математических наук, доцент.
Оглавление
Введение 4
1. Системы счисления 5
2. Элементы математической логики 12
3. Решение содержательных задач с помощью аппарата алгебры логики 21
4. Основные понятия и операторы языка QBASIC 30
5. Модульное программирование 47
6. Вычисление суммы с конечным числом слагаемых и произведения
с конечным числом сомножителей 53
7. Сумма ряда. Более сложные вычислительные циклические процессы 57
Контрольные задания 62
8. Одномерные массивы (вектора) 68
9. Сочетания цикла и разветвления 78
10. Программы, требующие сохранения элементов заданного массива. Сортировка элементов массива методом "пузырька" 90
11. Программы повышенной сложности 102
Контрольное задание на одноместные массивы 114
12. Двумерные массивы (матрицы) 117
13. Сочетание цикла и разветвления 132 14 Формирование новых массивов. Преобразование матриц 148
15. Программы повышенной сложности 164
Контрольное задание на двумерные массивы 178
16. Строка символов. Средства обработки символьных данных 182 17 Простейшие задачи 193
18. Задачи сортировки и поиска в одномерных символьных массивах 200
19. Анализ и редактирование предложений 211
20. Программы повышенной сложности 225
Контрольное задание на строки символов 242
Литература 244
Введение
Учебное пособие предназначено для слушателей подготовительного отделения МЭСИ и ориентировано на подготовку к вступительным экзаменам по информатике в вузы. Цель пособия - дать слушателям и преподавателям, работающим на подготовительном факультете, материал для практических занятий по основным разделам школьного курса "Основы информатики и вычислительной техники": системы счисления, элементы математической логики, графические алгоритмы и блок-схемы, основы QBAS1C, простейшие приемы программирования. Пособие ориентировано на типовую программу "Основы информатики и вычислительной техники" для поступающих в вузы, однако в некоторые разделы включены и вопросы, выходящие за рамки действующей программы. Они предназначены для учителей и учащихся классов с углубленной математической и информационной подготовкой. Многие задачи и примеры приведены с решениями, большинство из них предлагалось на вступительных экзаменах по информатике в МЭСИ в 1991-1996 годах. Звездочкой отмечены наиболее трудные задачи данного раздела.
Пособие не содержит систематического изложения теоретического материала и, естественно, не может заменить школьного учебника по информатике. Оно содержит лишь основные и наиболее важные вопросы теории, необходимые прежде всего для решения задач по указанным двум разделам программы.
Авторы надеются, что изучение основ алгоритмического языка QBAS1C позволит школьникам и абитуриентам глубже усвоить соответствующие разделы информатики, получить навыки программирования и лучше подготовиться к вступительным экзаменам в вуз.
Цена: 150руб.
