- •ГЛАВА 7. ОСНОВЫ АЛГОРИТМИЗАЦИИ
- •1. ПОНЯТИЕ ОБ АЛГОРИТМЕ
- •2. ОСНОВНЫЕ СТРУКТУРЫ
- •2.1. Структура «следование»
- •2.2. Структура «развилка»
- •2.3. Структура «цикл»
- •3. ОСНОВНЫЕ ТИПЫ АЛГОРИТМОВ
- •3.1. Линейный алгоритм
- •3.2. Разветвленный алгоритм
- •3.3. Циклический алгоритм
- •Практические задания
- •1. Алгоритмы линейной структуры
- •2. Алгоритмы разветвляющейся структуры
- •3. Алгоритмы циклической структуры (цикл «ПОКА»)
- •4. Алгоритмы циклической структуры (цикл «ДО»)
- •ГЛАВА 8. ОСНОВЫ ПРОГРАММИРОВАНИЯ В СРЕДЕ VISUAL С++ 2005
- •ВВЕДЕНИЕ
- •1. РАЗРАБОТКА ПРОГРАММЫ
- •2. ПЕРЕМЕННЫЕ
- •3. ЛИНЕЙНАЯ ПРОГРАММА
- •3.1. Оформление линейной программы
- •3.2. Программирование в стандартизованной среде CLR
- •Практические задания
- •Русская система мер
- •4. ПРОГРАММА С ВЕТВЛЕНИЕМ
- •Практические задания
- •5. ЦИКЛ С ПАРАМЕТРОМ
- •6. ЦИКЛ «ПОКА»
- •Практические задания
- •7. ОДНОМЕРНЫЕ МАССИВЫ
- •7.1. Понятие об одномерном массиве
- •7.2. Сортировка в одномерном массиве
- •Практические задания
- •8. ДВУМЕРНЫЕ МАССИВЫ
- •8.1. Понятие о двумерном массиве
- •8.2. Датчик случайных чисел
- •Практические задания
- •9. ФУНКЦИИ
- •9.1. Понятие о пользовательских функциях
- •Рис. 8.20. Пятиугольник со сторонами a, b, c, d, f и диагоналями h,g.
- •9.2. Рекурсия
- •9.3. Вызов функции из функции
- •9.4. Функция типа void и глобальные переменные
- •9.5. Передача в функцию имени функции
- •Практические задания
- •10. СОБСТВЕННАЯ БИБЛИОТЕКА ПРОГРАММИСТА
- •10.1. Перегрузка функций
- •Рис. 8.25. Результат работы программы примера
- •11. ПЕРЕЧИСЛИМЫЙ ТИП
- •11.1. Понятие о перечислимом типе
- •11.2. Множественный выбор
- •12. УКАЗАТЕЛИ
- •12.1. Понятие об указателях
- •12.2. Указатели и функции
- •12.3. Указатели и динамические массивы
- •12.4. Указатели и перегрузка операций
- •13. ОБРАБОТКА СИМВОЛЬНЫХ СТРОК
- •13.1. Символьные переменные
- •13.2. Символьные строки (как массивы символов)
- •13.3. Обработка массивов строк
- •Практические задания
- •14. СТРУКТУРЫ
- •Практические задания
- •15. КЛАССЫ
- •15.1. Понятие класса
- •15.2. Открытые и закрытые члены класса
- •15.3. Конструкторы и деструкторы
- •Практические задания
- •Раздел А
- •Раздел Б
- •16. ФАЙЛЫ
- •16.1. Работа с текстовыми файлами
- •16.2. Работа со структурами в файлах
- •16.3. Работа с классами в файлах
- •Практические задания
- •Раздел А
- •Раздел Б
- •ПРИЛОЖЕНИЯ
- •Приложение 1. Список библиотечных функций
- •Математические функции
- •Строковые функции (для работы с символьными массивами)
- •Приложение 2. План лабораторных работ
- •ГЛАВА 9. ПРИЛОЖЕНИЯ WINDOWS FORMS
- •ВВЕДЕНИЕ
- •1. РАЗРАБОТКА ПРИЛОЖЕНИЯ
- •3. ДИНАМИЧЕСКИЕ ССЫЛКИ НА ОБЪЕКТЫ
- •3.1 Понятие о динамических ссылках.
- •3.2. Программа «Калькулятор»
- •4. ИСПОЛЬЗОВАНИЕ ТАЙМЕРА. КОМПОНЕНТ CHECKBOX
- •4.1 Таймер
- •4.2. Компонент CheckBox
- •5. СПИСКИ ВЫБОРА И ПОЛОСЫ ПРОКРУТКИ. ГРАФИЧЕСКИЕ КОМПОНЕНТЫ В C++Builder
- •5.1. Список выбора ListBox
- •5.2. Полосы прокрутки
- •5.3. Графика
- •6. РАБОТА С ТЕКСТОВЫМИ ФАЙЛАМИ.
- •6.1. Чтение и запись текстового файла
- •ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ
- •Раздел 1. Кнопки, метки и окна редактирования
- •Раздел 2. Радиокнопки
- •Раздел 3. Полосы прокрутки
- •Раздел 4. Обработка текстовых файлов
- •ЛИТЕРАТУРА
- •ТЕСТЫ
- •Тесты по основам алгоритмизации
- •Тесты по программированию на С++
- •Учебное издание
96
Рис. 8.33. Результат работы программы примера 13.7
Практические задания
13.1. В символьную переменную вводится цифра. Вывести следующую и предыдущую цифры, считая, что за 9 следует 0, а, соответственно, нулю предшествует девятка.
13.2. Вывести в одну строку нечетные (по порядковому номеру) буквы латинского алфавита: a c e g ...
13.3. Дан текст, заканчивающийся точкой. Является ли этот текст правильной записью целого числа (возможно, со знаком).
13.4. Дан текст, заканчивающийся точкой. Напечатать этот текст, удалив из него все цифры и знаки «+» или «–».
13.5. Составить программу, которая определит, является ли заданное слово перевертышем (например, «кок», «шалаш» являются).
13.6. Составить программу, которая проверяет правописание «жи – ши» (т.е. если в заданном тексте после «ш» или «ж» встретится «ы», то программа должна выдавать сообщение об ошибке).
13.7. Составить программу, которая проверяет правописание «ча–ща» (т.е. если в заданном тексте после«ч» или «щ» встретится «я», то программа должна выдавать сообщение об ошибке).
13.8. Составить программу, которая введенное слово напечатает в обратном порядке (например, слово «упал» превратится в «лапу»).
97
13.9. Составить программу, которая во введенном слове удалит каждую вторую букву (т.е., например, для слова «символ» напечатает «смо»).
13.10. Составить программу, которая во введенном слове удалит заданную букву (например, если задано слово «трактор» и буква «т», то получится «ракор»).
13.11. Написать программу, которая в введенной с клавиатуры строке преобразует строчные(малые) буквы русского алфавита в прописные (заглавные).
13.12. Написать программу, которая проверяет, является ли введенная с клавиатуры строка двоичным числом.
13.13. Написать программу, которая проверяет, является ли введенная с клавиатуры строка 16-тиричным числом.
13.14. Написать программу, которая проверяет, является ли введенная с клавиатуры строка дробным числом.
В пяти последующих задачах одинаковое условие: Дана стро-
ка из N символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами.
13.15. Подсчитать количество слов в данной последовательности. 13.16. Найти количество слов, начинающихся с буквы б.
13.17. Найти количество слов, оканчивающихся на букву а. 13.18. Найти количество слов, у которых первый и последний
символы совпадают между собой.
13.19. Преобразовать данную последовательность, заменяя всякое вхождение слова это на слово то.
13.20. Найти длину самого короткого слова.
13.21. Написать программу, которая в словах с дефисом меняет местами части до и после дефиса.
13.22. Написать программу вывода на экран списка символов, из которых образован заданный текст.
13.23. Написать программу, определяющую в заданном тексте для каждой буквы алфавита количество ее употребления.
13.24. Написать программу, определяющую в заданном тексте для каждой буквы алфавита частоту ее употребления(отношение количества употреблений буквы к количеству всех букв в тексте)
13.25. Дан список из слов различной длины. Составить программу упорядочения слов по их длине.