1. Комбинаторика и теория вероятностей.
Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:
1. Составить блок-схему.
2. Написать программу.
3. Подготовить презентацию задачи.
2 Группа ИД-13
1 модуль. Тема 1. Управление
3.1. Вычисление значения выражения
Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если
3.2. Условные операторы
Из трех данных чисел выбрать наименьшее.
3.3. Операторы цикла
Дана последовательность из 70 целых чисел. Определить, со скольких отрицательных чисел она начинается.
1 модуль. Тема 2. Функции
3.4. Функции, возвращающие значения
Описать функцию Min2(A,B) вещественного типа, находящую минимальное из двух вещественных чисел A и B. С помощью этой функции найти минимальные из пар чисел A и B, A и C, A и D, если даны числа A, B, C, D.
3.5. Функции, выполняющие действия
Описать процедуру Minmax(A,B), записывающую в переменную A минимальное из значений A и B, а в переменную B - максимальное из этих значений (A и B - вещественные параметры, являющиеся одновременно входными и выходными). Используя четыре вызова этой процедуры, найти минимальное и максимальное из ·чисел A, B, C, D.
3.6. Рекурсия. Синтаксический анализатор
Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом ("T" - True, "F" - False):
<выражение> ::= T | F | And(<операнды>) | Or(<операнды>) | Not(<выражение>)
<операнды> ::= <выражение> | <выражение>,<операнды>
2 модуль. Тема 3. Массивы
3.7. Одномерные массивы
Даны натуральные n, a1, .. , an. Определить те члены последовательности, которые являются удвоенными нечётными числами.
3.8. Многомерные массивы
Дано число k (0 < k < 11) и матрица размера 4 x 10. Найти сумму и произведение элементов k-го столбца данной матрицы.
3.9. Алгоритмы обработки символьной информации
Текст не содержащий собственных имен и сокращений, набран с использованием прописных и строчных русских букв. Проверить то, что все фразы (и только они) начинаются с прописной буквы. При необходимости откорректировать текст.
2 модуль. Тема 4. Структуры и файлы
3.10. Файлы.
Дан файл F компонентами которого являются действительные числа. Последнюю компоненту файла F.
3.11. Массивы структур
Имеется информация об итогах зимней сессии в гр ИД-02. Написать программу, которая вводит эту информацию и печатает успевающих студентов мужского пола.
3.12. Структуры со ссылками на себя
Дано число D и указатель PC на один из элементов непустого двусвязного списка. Вставить перед данным элементом списка новый элемент со значением D и вывести указатели P1 и P2 на начало и конец списка.
Индивидуальное задание.
1. Комбинаторика и теория вероятностей.
Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:
1. Составить блок-схему.
2. Написать программу.
3. Подготовить презентацию задачи.
3 Группа ИД-13
1 модуль. Тема 1. Управление
3.1. Вычисление значения выражения
Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если
3.2. Условные операторы
Из трех данных чисел выбрать наибольшее.
3.3. Операторы цикла
Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих 0.
1 модуль. Тема 2. Функции
3.4. Функции, возвращающие значения
Описать функцию Max2(A,B) вещественного типа, находящую максимальное из двух вещественных чисел A и B. С помощью этой функции найти максимальные из пар чисел A и B, A и C, A и D, если даны числа A, B, C, D.
3.5. Функции, выполняющие действия
Используя процедуру Minmax(A,B), записывающую в переменную A минимальное из значений A и B, а в переменную B - максимальное из этих значений (A и B - вещественные параметры, являющиеся одновременно входными и выходными), описать функцию Min3(A,B,C) вещественного типа, находящую минимальное из трех вещественных чисел A, B и C. С помощью этой функции найти минимальные из наборов (A,B,C), (A,B,D), (A,C,D), если даны числа A, B, C, D.
3.6. Рекурсия. Синтаксический анализатор
Проверить правильность расстановки скобок в строке S. Текст в строке S определяется следующим образом:
<текст> ::= <элемент> | <элемент><текст> <элемент> ::= a | b | c | (<текст>) |
[<текст>] | {<текст>}
Если текст составлен правильно, то вывести True, иначе вывести False.
2 модуль. Тема 3. Массивы
3.7. Одномерные массивы
Даны натуральные n, a1, .. , an. Определить количество членов данной последовательности имеющие чётные порядковые номера и являющиеся нечётными числами.
3.8. Многомерные массивы
Дана матрица размера 5 x 9. Найти суммы элементов всех ее четных строк.
3.9. Алгоритмы обработки символьной информации
Текст, не содержащий собственных имён и сокращений, набран полностью прописными русскими буквами. Заменить все прописные буквы, кроме букв, стоящих в начале фразы, строчными буквами.
2 модуль. Тема 4. Структуры и файлы
3.10. Файлы.
Дан файл F, компоненты которого являются действительными числами. Найти наибольшее из значений компонент файла F.
3.11. Массивы структур
Имеется следующая информация о жителях города Рубежное: <фамилия>, <имя>, <отчество>,<адрес>,<телефон>. Написать программу, которая вводит эту информацию и печатает телефон по заданной фамилии.
3.12. Структуры со ссылками на себя
Дано число D и указатель PC на один из элементов непустого двусвязного списка. Вставить после данного элемента списка новый элемент со значением D и вывести указатели P1 и P2 на начало и конец списка.
Индивидуальное задание.
1. Комбинаторика и теория вероятностей.
Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:
1. Составить блок-схему.
2. Написать программу.
3. Подготовить презентацию задачи.
4 Группа ИД-13
1 модуль. Тема 1. Управление
3.1. Вычисление значения выражения
Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если
3.2. Условные операторы
Из трех данных чисел выбрать наименьшее и наибольшее.
3.3. Операторы цикла
Даны два целых числа A и B (A < B). Вывести все целые числа, расположенные между данными числами (включая сами эти числа), в порядке их возрастания, а также количество N этих чисел.
1 модуль. Тема 2. Функции
3.4. Функции, возвращающие значения
Используя функцию Min2(A,B) вещественного типа, находящую минимальное из двух вещественных чисел A и B, описать функцию Min4(A,B,C,D) вещественного типа, находящую минимальное из четырех вещественных чисел A, B, C и D. С помощью этой функции найти минимальные из наборов (A,B,C,D), (A,B,C,E), (A,C,D,E), если даны числа A, B, C, D, E.
3.5. Функции, выполняющие действия
Используя процедуру Minmax(A,B), записывающую в переменную A минимальное из значений A и B, а в переменную B - максимальное из этих значений (A и B - вещественные параметры, являющиеся одновременно входными и выходными), описать функцию Max3(A,B,C)2 вещественного типа, находящую максимальное из трех вещественных чисел A, B и C. С помощью этой функции найти максимальные из наборов (A,B,C), (A,B,D), (A,C,D), если даны числа A, B, C, D.
3.6. Рекурсия. Синтаксический анализатор
Проверить правильность расстановки скобок в строке S (текст в строке S определяется следующим образом:
<текст> ::= <элемент> | <элемент><текст> <элемент> ::= a | b | c | (<текст>) |
[<текст>] | {<текст>}).
Если текст составлен правильно, то вывести 0; в противном случае вывести номер первой ошибочной скобки или -1, если в строке недостаточно закрывающих скобок.
2 модуль. Тема 3. Массивы
3.7. Одномерные массивы
Даны натуральные n, a1, .. , an. Определить те члены последовательности, которые при делении на 7 дают остаток 1, 2, 5.
3.8. Многомерные массивы
Дана матрица размера 5 x 9. Найти суммы элементов всех ее четных столбцов.
3.9. Алгоритмы обработки символьной информации
Имеется словарь русских слов, в котором встречаются слова-палиндромы (перевёртыши), одинаково читающиеся слева направо и справа налево. Найти их.
2 модуль. Тема 4. Структуры и файлы
3.10. Файлы.
Дан файл F, компоненты которого являются действительными числами. Найти наибольшее из значений компонент с чётными номерами файла F.
3.11. Массивы структур
Имеется следующая информация о жителях города Рубежное: <фамилия>, <имя>, <отчество>,<адрес>,<телефон>. Написать программу, которая вводит эту информацию и печатает информацию о людях, проживающих на улице Менделеева.
3.12. Структуры со ссылками на себя
Дан указатель PC на один из элементов двусвязного списка. Список содержит не менее двух элементов. Продублировать в списке первый и последний элементы (новые элементы добавлять перед существующим элементом с таким же значением) и вывести указатели P1 и P2 на начало и конец преобразованного списка.
Индивидуальное задание.
1. Комбинаторика и теория вероятностей.
Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:
1. Составить блок-схему.
2. Написать программу.
3. Подготовить презентацию задачи.
Алдакимов Андрей Группа ИД-13
1 модуль. Тема 1. Управление
3.1. Вычисление значения выражения
Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если
3.2. Условные операторы
Даны действительные положительные числа а, b, c, d. Выяснить, можно ли прямоугольник со сторонами a, b уместить внутри прямоугольника со сторонами с, d так, чтобы каждая из сторон одного прямоугольника была параллельна или перпендикулярна каждой стороне второго прямоугольника.
3.3. Операторы цикла
Дана непустая последовательность различных натуральных чисел, за которой следует 0. Определить порядковый номер наименьшего из них.
1 модуль. Тема 2. Функции
3.4. Функции, возвращающие значения
Найти наименьшее общее кратное четырёх заданных натуральных чисел.
3.5. Функции, выполняющие действия
Описать процедуру NMinmax(A,N,NMin,NMax), находящую номера минимального и максимального элемента массива A из N вещественных чисел. Выходные параметры: NMin (номер минимального элемента) и NMax (номер максимального элемента). С помощью этой процедуры найти номера минимальных и максимальных элементов массивов A, B, C размера NA, NB, NC соответственно.
3.6. Рекурсия. Синтаксический анализатор
Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:
<выражение> ::= <терм> | <выражение>+<терм> | <выражение>-<терм>
<терм> ::= <элемент> | <терм>*<элемент>
<элемент> ::= <цифра> | (<выражение>)
2 модуль. Тема 3. Массивы
3.7. Одномерные массивы
Алгоритм сортировки вставкой можно изменить следующим образом: место, на которое вставляется элемент в упорядоченную часть определяется алгоритмом деления пополам. Новый алгоритм называется сортировка бинарной вставкой. Напишите программу сортировки бинарной вставкой по убыванию.
3.8. Многомерные массивы
Определить является ли заданная квадратная матрица размера n x n симметричной относительно побочной диагонали.
3.9. Алгоритмы обработки символьной информации
Дан текст на каком-нибудь алгоритмическом языке и словарь зарезервированных слов этого языка. Преобразовать текст, записав все зарезервированные слова прописными буквами, а остальные конструкции (имена и т.д.) - строчными. Русские буквы не заменять.
2 модуль. Тема 4. Структуры и файлы
3.10. Файлы.
Дан файл F, компоненты которого являются целыми числами. Найти количество квадратов нечётных чисел среди компонент файла F.
3.11. Массивы структур
Имеется информация об итогах зимней сессии в гр ИД-02. Написать программу, которая вводит эту информацию и печатает фамилии студентов, имеющих хотя бы одну задолженность.
3.12. Структуры со ссылками на себя
Дан указатель PC на один из элементов непустого двусвязного списка. Переместить данный элемент в конец списка и вывести указатели P1 и P2 на начало и конец преобразованного списка. Операции выделения и освобождения памяти не использовать, поля data не изменять.
Индивидуальное задание.
1. Комбинаторика и теория вероятностей.
Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:
1. Составить блок-схему.
2. Написать программу.
3. Подготовить презентацию задачи.
Коваленко Дарья Группа ИД-13
1 модуль. Тема 1. Управление
3.1. Вычисление значения выражения
Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если
3.2. Условные операторы
Дано натуральное к. Определить к-ую цифру в последовательности 1101001000.., в которой выписаны подряд степени 10.
3.3. Операторы цикла
Дано натуральное число n. Поменять порядок цифр числа n на обратный.
1 модуль. Тема 2. Функции
3.4. Функции, возвращающие значения
Даны 3 вещественные квадратные матрицы 3-го порядка. Напечатать ту из них, норма которой наименьшая. В качестве нормы матрицы взять максимум абсолютных величин её элементов.
3.5. Функции, выполняющие действия
Описать процедуру Factors(A,N,F), находящую разложение натурального числа A на простые множители. Количество множителей возвращается в целой переменной N, а сами множители (в порядке неубывания) - в целочисленном массиве F (N и F - выходные параметры; максимальное число элементов массива F считать равным 15). С помощью этой процедуры разложить на простые множители пять данных чисел.
3.6. Рекурсия. Синтаксический анализатор
Ввести формулу и проверить правильность записи. Формула следующего вида:
<формула>::=<цифра>|(<формула><знак><формула>)
<>::= + | - | *
<цифра>::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
2 модуль. Тема 3. Массивы
3.7. Одномерные массивы
Дан целочисленный массив размера N. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии - количество этих элементов (длина серии может быть равна 1). Преобразовать массив, увеличив каждую его серию на один элемент.
3.8. Многомерные массивы
Определить является ли заданная квадратная матрица размера n x n магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы.
3.9. Алгоритмы обработки символьной информации
В заданном тексте найти самое длинное слово и самую длинную фразу.
2 модуль. Тема 4. Структуры и файлы
3.10. Файлы.
Дан файл F, компоненты которого являются целыми числами. Никакая из компонент файла не равна нулю. Файл F содержит столько же отрицательных чисел, сколько и положительных. Используя вспомогательный файл H, Записать компоненты файла F в файл G так, чтобы в файле G не было двух соседних чисел с одним знаком.
3.11. Массивы структур
Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и вывести информацию отсортированной по полям: <курс>, <фамилия>, <имя>, <отчество>.
3.12. Структуры со ссылками на себя
Дано число K (> 0) и указатели P1 и P2 на начало и конец непустого двусвязного списка. Осуществить циклический сдвиг элементов списка на K позиций вперед (то есть в направлении от начала к концу списка) и вывести указатели P3 и P4 на начало и конец полученного списка. Для выполнения циклического сдвига преобразовать исходный список в циклический (циклический список можно получить, связав последний элемент с помощью поля next с первым, а первый элемент с помощью поля prev - с последним), после чего "разорвать" его в позиции, соответствующей требуемому значению K. Операции выделения и освобождения памяти не использовать.
Индивидуальное задание.