Структури от данни и програмиране (2011/12)

1. Даден е текстов файл, в който на всеки ред са записани факултетен номер, идентификатор на курс и оценка. Да се напише функция, ReadAndComputeAvgGrade която намира средния успех на студент по даден факултетен номер и име на файл

     Пример: Ако файла denormtab.txt съдържа текста

10001 АСП 3.5

10002 АСП 4.3

00306 АСП 6

10002 П1  3.80

00306 П1  4.3

то ReadAndComputeAvgGrade(10002,"denormtab.txt") трябва да върне 4,05

1. Да се реализира функция, която проверява дали един цикличен списък от числа съдържа само една строго възходяща и една строго низходяща поредица от числа (за възходяща/низходяща поредица се приема максимално дългата възможна строго монотонна поредица от списъка)

Пример : цикличният списък 2,3,4,5,4,1 е от вида, който е споменат в задчата, доколкото съдържа възходящата поредица 1,2,3,4,5 и низходящата 5,4,1.

Цикличният списък 2,3,2,3,2,3 не е от този вид, защото съдържа две възходящи поредици ( 2,3 и 2,3 ).

1.  В двусвързан списък от тип DLList<int> е записана редицата от числа. Напишете функция, която модифицира списъка по следния начин : всеки елемент без последния се заменя със средноаритме-тичното на себе си и следващия елемент.  Тези елементи, за които споменатото средноаритметично не може да се запише точно в число от тип int се изтриват.