Цель этого листка — научить разбивать относительно сложную простые на более простые.и/или уметь вычленить подпрограмму полезную для написания нескольких разных программ. Именно это умение — разбить проект на функции разумным образом и является основным критерием насколько вы хорошо справились с заданием. И еще, разумеется, ясный стиль программирования (см. P:\khait\tutors\Fine Programs?). Ну и конечно эффективность.
Честно говоря, мне пока удалось найти немного относительно небольших и несложных задач для иллюстрации одного из важнейших принципов программирования.
|
1.
- Для k, m, n Є N0 вычислить 2k + 3m + 5n
- то же, для k, m, n Є Z
2. Найти все пары
простых чисел близнецов, не превосходящих заданного n.
3.
- Найти все совершенные числа не превосходящие заданного n.
- Найти все пары дружественных чисел не превосхдящих заданного n.
4.
- Для двух обыкновенных дробей a / b и c / d найти их сумму в виде несократимой дроби.
- Для двух смешанных чисел найти их сумму в виде смешанного числа.
- Из четырех обыкновенных дробей выбрать наибольшую.
5.
- три четырехугольника на плоскости заданы координатами своих вершин. Для каждого из них определить, является ли он выпуклым (Указание: это можно вычислить через площади треугольников, образуемых вершинами. Их на первый случай предполагается вычислять по формуле Герона.)
- Задача будет дана отдельно.
6.
Найти число сочетаний из n по k
- -1 < k < n+1 < 12
- -1 < k < n+1 < 36