Контрольная работа,Вариант 40, Современные методы информатики и программирования

1. Задача на представление чисел в ЭВМ
При решении данной группы задач следует руководствоваться материалом конспекта лекций, раздел №2
Напишите программу, вводящую действительные коэффициенты , и квадратного уравнения с положительным дискриминантом, находящую оба корня этого уравнения достаточно точно во всех случаях.
2. Задача на рекурсию и итерацию
При решении данной группы задач следует руководствоваться материалом конспекта лекций, раздел №3
Напишите программу, находящую количество счастливых билетов с шестизначными номерами. Билет называется счастливым, если сумма его первых трех цифр равна сумме трех последних.
3. Задача на массивы
При решении данной группы задач следует руководствоваться материалом конспекта лекций, раздел №3. В частности, см. разбор задач 3.6 – 3.9 (лежат в отдельном файле).
Напишите программу, печатающую максимальный элемент непустого массива.
4. Задача на последовательности
Для решения задач на последовательности необходимо разобрать задачу 3.10 (лежит в отдельном файле) из раздела №3 конспекта лекций.
Напишите программу, вводящую последовательность целых чисел, и печатающую второй по величине ее элемент и No, если такого элемента нет.
5. Схема вычисления инвариантной функции
Материал для задач данной группы рассматривается в разделе 6, а вспомогательный материал содержат разделы 4, 5 конспекта лекций.
При решении задач 5.1 – 5.7 необходимо построить и доказать правильность построенной программы вида "S0;while(e)S;", а при отсутствии в условии задачи явно заданных инварианта цикла и ограничивающей функции объяснить предварительно, каким образом они были получены.
Напишите программу, находящую частное и остаток от деления на , не использующую операций умножения и деления. При написании программы положите , , , . Величины и в программе изменять не разрешается.