1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Панчишко Алексей Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Даны три целых числа. Возвести в квадрат отрицательные числа и в третью степень - положительные (число 0 не изменять).

3.3. Операторы цикла

Дано 100 вещественных чисел. Определить, образуют ли они возрастающую последовательность.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны натуральное число n. Целые числа а1, а2, ..., аn. Рассмотреть отрезки последовательности а1, а2, ..., аn (подпоследовательность идущих подряд членов), состоящие из степеней 5, найти наибольшую длину рассматриваемого отрезка.

3.5. Функции, выполняющие действия

Описать процедуру Transp(A,M), выполняющую транспонирование квадратной вещественной матрицы A порядка M. Двумерный массив A - входной и выходной параметр, M - входной параметр. Использовать эту процедуру для транспонирования данной матрицы A порядка M.

3.6. Рекурсия. Синтаксический анализатор

Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом ("T" - True, "F" - False):

<выражение> ::= T | F | And(<операнды>) | Or(<операнды>) <операнды> ::=

<выражение> | <выражение>,<операнды>

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Даны натуральные n, a1, .. , an. Определить количество членов данной последовательности кратных 3 и не кратных 5.

3.8. Многомерные массивы

Даны квадратные матрицы А и В порядка n. Получить матрицу АВ-ВА.

3.9. Алгоритмы обработки символьной информации

Обнаружено, что в списке пропущены некоторые слова и словосочетания. Эти слова и словосочетания представлены отдельным списком в том порядке, в каком должны быть вставлены. Места вставки отмечены в списке символом $. Откорректировать текст.

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F компонентами которого являются действительные числа. Найти модуль суммы и квадрат произведения компонент файла F.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает данные о самом молодом студенте.

3.12. Структуры со ссылками на себя

Даны числа D1 и D2 и указатель PC на один из элементов непустого двусвязного списка. Добавить в начало списка новый элемент со значением D1, а в конец - новый элемент со значением D2. Вывести адреса P1 и P2 начала и конца полученного списка.

Индивидуальное задание.

1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Панчишко Сергей Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Написать программу для решения произвольного квадратного уравнения ax^2+bx+c=0

3.3. Операторы цикла

Дана непустая последовательность положительных целых чисел, за которой следует 0. Вычислить среднее геометрическое этих чисел.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны координаты вершин двух треугольников. Определить, какой из них имеет большую площадь.

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. Выражение определяется следующим образом ("T" - True, "F" - False):

<выражение> ::= T | F | And(<операнды>) | Or(<операнды>) <операнды> ::=

<выражение>,<выражение>

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Даны натуральные n, a1, .. , an. Определить количество членов данной последовательности являющиеся квадратами чётных чисел.

3.8. Многомерные массивы

Даны матрицы А и В размера k x m и m x l соответственно. Найти произведение АВ.

3.9. Алгоритмы обработки символьной информации

Заданный список русских фамилий, имён и отчеств упорядочить по алфавиту. Проверить (и исправить, если нужно) написание собственных имён с прописной буквы.

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F компонентами которого являются действительные числа. Найти сумму квадратов компонент файла F.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает фамилию и инициалы всех студентов, которые не достигли 18 лет.

3.12. Структуры со ссылками на себя

Дан указатель PC на один из элементов непустого двусвязного списка. Вывести число N - количество элементов в списке, а также указатели P1 и P2 на начало и конец списка.

Индивидуальное задание.

1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Смоляницкий Иван Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Даны произвольные числа a, b, c. Выдать на экран сообщение о том существует ли треугольник с такими сторонами и является ли он равносторонним или равнобедренным.

3.3. Операторы цикла

Дано целое n>0, за которым следует n вещественных чисел. Определить сколько среди них отрицательных.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны отрезки а, b, с, 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 | (<текст>) | [<текст>] | {<текст>}).

Если текст составлен правильно, то вывести 0; в противном случае вывести номер первой ошибочной скобки или -1, если в строке недостаточно закрывающих скобок.

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Даны натуральные n, a1, .. , an. Определить количество членов данной последовательности являющиеся нечётными числами.

3.8. Многомерные массивы

Дана вещественная матрица размером 10х10. Упорядочить её строки по не убыванию их наибольших элементов.

3.9. Алгоритмы обработки символьной информации

Поздравления.

По заданному списку фамилий напечатать каждому упомянутому в списке поздравление к определённому празднику. Название праздника сделать переменным для универсальности программы.

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F компонентами которого являются действительные числа. Найти произведение компонент файла F.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает фамилию и инициалы всех студенток второго курса.

3.12. Структуры со ссылками на себя

Дан указатель P1 на начало непустой цепочки узлов типа TNode, связанных между собой с помощью поля next. Используя поле prev записи TNode, преобразовать исходную (односвязную) цепочку в двусвязную, в которой каждый элемент связан не только с последующим элементом (с помощью поля next), но и с предыдущим (с помощью поля prev). Поле prev первого элемента цепочки положить равным nil. Вывести указатель P2 на последний элемент цепочки.

Индивидуальное задание.

1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Топчий Анастасия Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

По номеру у (у>0) некоторого года определить с-номер его столетия (учесть, что, к примеру, началом XX столетия был 1901, а не 1900 год.

3.3. Операторы цикла

Дано 50 натуральных чисел. Найти величину наибольшего из них.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны 3 натуральных числа определить их наибольший общий делитель.

3.5. Функции, выполняющие действия

Описать процедуру Minmax(A,B), записывающую в переменную A минимальное из значений A и B, а в переменную B - максимальное из этих значений (A и B - вещественные параметры, являющиеся одновременно входными и выходными). Используя четыре вызова этой процедуры, найти минимальное и максимальное из ·чисел A, B, C, D.

3.6. Рекурсия. Синтаксический анализатор

Проверить правильность расстановки скобок в строке S. Текст в строке S определяется следующим образом:

<текст> ::= <элемент> | <элемент><текст> <элемент> ::= a | b | c | (<текст>) | [<текст>] | {<текст>}

Если текст составлен правильно, то вывести True, иначе вывести False.

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Дана последовательность из n целых чисел. Определить количество инверсий в этой последовательности (т.е. таких пар элементов, в которых большее число находится слева от меньшего: xi>xj, при i>j).

3.8. Многомерные массивы

Дана вещественная матрица размером 10х10. Упорядочить её строки по не убыванию суммы их элементов.

3.9. Алгоритмы обработки символьной информации

Текст записан одной длинной строкой. Признаком красной строки служит символ $. Переформатировать текст в 60-символьные строки, формируя абзацы.

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F компонентами которого являются действительные числа. Найти сумму

компонент файла F.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает номер курса на котором наибольший процент женщин.

3.12. Структуры со ссылками на себя

Дан адрес P2 записи типа TNode, содержащей поле data (типа integer) и поля prev и next (типа PNode - указателя на TNode). Эта запись связана полями prev и next соответственно с предыдущей и последующей записью того же типа. Вывести значения полей data всех трех записей (результирующие данные D1, D2 и D3), а также адреса P1 и P3 предыдущей и последующей записи.

Индивидуальное задание.

1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Хлякин Владислав Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Даны числа a, b, c (a # 0). Найти вещественные корни биквадратного уравнения a*x^4+b*x^2+c=0. Если корней нет то сообщить об этом.

3.3. Операторы цикла

Дано 100 вещественных чисел. Вычислить разность между максимальным и минимальным из них.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны две квадратные матрицы n-го порядка. Напечатать ту из них у которой наименьший след (сумма диагональных элементов).

3.5. Функции, выполняющие действия

Дана последовательность ненулевых целых чисел, за которой следует 0. Напечатать сначала все числа этой последовательности меньшие 1-го элемента, затем - все меньшие 2-го и т.д. (в любом порядке).

3.6. Рекурсия. Синтаксический анализатор

Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение> ::= <терм> | <выражение>+<терм> | <выражение>-<терм>

<терм> ::= <цифра> | <терм>*<цифра>

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Алгоритм сортировки вставкой можно изменить следующим образом: место, на которое вставляется элемент в упорядоченную часть определяется алгоритмом деления пополам. Новый алгоритм называется сортировка бинарной вставкой. Напишите программу сортировки бинарной вставкой по возрастанию.

3.8. Многомерные массивы

Определить является ли заданная квадратная матрица размера n x n симметричной относительно главной диагонали.

3.9. Алгоритмы обработки символьной информации

Текст, сформированный построчно выровнять по правому краю так, чтобы каждая строка заканчивалась знаком препинания или одним пробелом. Выравнивание осуществить, вставляя дополнительные пробелы между словами (равномерно по всей строке).

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F, компоненты которого являются целыми числами. Найти количество чётных чисел среди компонент файла F.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и печатает фамилию и инициалы всех студенток, возраст и отчества которые являются одновременно самыми распространёнными.

3.12. Структуры со ссылками на себя

Дан указатель P1 на начало непустого двусвязного списка. Удалить из списка все элементы с нечетными значениями и вывести указатель P2 на начало преобразованного списка. Если в результате удаления элементов список окажется пустым, то положить P2 = nil. После удаления элементов из списка освобождать память, занимаемую этими элементами.

Индивидуальное задание.

1. Комбинаторика и теория вероятностей.

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Цебренко Александр Группа ИД-13

1 модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Дано целое к от 1 до 180. Определить, какая цифра находится в к-ой позиции последовательности 1011121314..9899, в которой выписаны подряд все двухзначные числа.

3.3. Операторы цикла

Дана 200 вещественных чисел. Определить, сколько из них больше своих "соседей", т.е. предыдущего и последующего чисел.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны две квадратные матрицы n-го порядка. Напечатать квадрат той из них у которой наименьший след (сумма диагональных элементов).

3.5. Функции, выполняющие действия

Описать процедуру SumDigit(N,S), находящую сумму цифр S целого числа N (N - входной, S - выходной параметр). Используя эту процедуру, найти суммы цифр пяти данных чисел.

3.6. Рекурсия. Синтаксический анализатор

Ввести формулу (без ошибок) и вычислить её результат. Формула следующего вида:

<формула>::=<цифра>|(<формула><знак><формула>)

<знак>::= + | - | *

<цифра>::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

2 модуль. Тема 3. Массивы

3.7. Одномерные массивы

Дан целочисленный массив размера N. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии - количество этих элементов (длина серии может быть равна 1). Вывести массив, содержащий длины всех серий исходного массива.

3.8. Многомерные массивы

Определить является ли заданная квадратная матрица размера n x n ортонормированной, т.е. такой в которой скалярное произведение каждой пары различных строк равно 0, а скалярное произведение каждой строки на себя равно 1.

3.9. Алгоритмы обработки символьной информации

В заданном тексте посчитать частоту использования каждого буквосочетания, слова и словосочетания из заданного списка.

2 модуль. Тема 4. Структуры и файлы

3.10. Файлы.

Дан файл F, компоненты которого являются целыми числами. Получить файл G, образованный из файла F исключением повторных вхождений одного и того же числа.

3.11. Массивы структур

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию о выводит самые распространенные мужское и женское имена.

3.12. Структуры со ссылками на себя

Даны указатели P1 и P2 на начало и конец непустого двусвязного списка, содержащего четное количество элементов. Преобразовать список в два циклических списка (циклический список можно получить, связав последний элемент с помощью поля next с первым, а первый элемент с помощью поля prev - с последним), первый из которых содержит первую половину элементов исходного списка, а второй - вторую половину. Вывести указатели PA и PB на начало полученных циклических списков. Операции выделения и освобождения памяти не использовать.

Индивидуальное задание.