argon bulletin board

Експертно търсене  

Новини:

Регистрирането на нови потребители е временно деактивирано.

Автор Тема: Относно изпита по информатика  (Прочетена 2081 пъти)

jikata

  • Неактивен Неактивен
  • Публикации: 5

Започнах да се подготвям за изпита по информатика като пиша програмите, които са давани предишните години, но обемът от информация, който трябва да се напише за 4 часа е прекалено голям. Някой може ли да ми даде предложение как да се справя или с някакви препоръки за стилът на писане на програма. Дали трябва да използвам алгоритъм за одобрение на вида на данните, които са въведени от потребителя, или е ненужно... и изобщо всичко, което може да е в помощ за изпита. Благодаря ви предварително!
« Последна редакция: 27.05.2015, 10:26:52 от Светослав Енков »
Активен

Светослав Енков

  • Неактивен Неактивен
  • Публикации: 1864
    • Shark's Home Page
Re: Относно изпита по информатика
« Отговор #1 -: 27.05.2015, 10:26:23 »

За задачата времето си стига, важното е да се задели време и за теста. За теста 'хватката' е, да се отхвърлят първо 'очевидно неверните' и после да се помисли кое може да е верното, ако не го знаете от раз.

За да стигне времето, първо се правят само нещата, които изрично са казани в условието.
Ако не е казано 'да се контролират входните данни', това се пропуска. Също така, обикновено по-голям брой точки носят по-сложните под-условия, където има обикновено двойна сортировка, по-сложна обработка на низове, по-сложна справка или списък за извеждане. Разбира се, за да се направят те успешно, трябва да са направени и предходните условия (правилна структура от данни, най-вече).

Оценяването е по условия и по части, т.е. за ваше добро, програмата не се 'пуска' и ако гръмне в началото, да имате 2-ка, т.е. неволна грешка в някой цикъл при въвеждането ще донесе загуба на няколко точки (много малка част от оценката), а не отказ от по-нататъшна проверка на написаното. Проверява се на хартия от двама проверители и при разлика над 0.5 в оценката се проверява от трети (арбитър), както и всяка оценка над 5.50 и под 3.00 също се проверява от арбитър, за да се избегнат неволни грешки.

Има и лек бонус от няколко точки в повече за коментари и по-ясен код или по-хитър алгоритъм (това зависи от задачата, ако има начин да се реши по 2-3 начина и е избран по-сложния, се дава понякога малък бонус), но не разчитайте на тези точки особено, те не вдигат много оценката.

Най-добрият съвет е, просто да отработите сортировки и двойни сортировки (с две условия, например "ако са равни, тогава по ..."), работа с низове, въвеждане и извеждане (не контрол на данните, а просто да въвеждате и извеждате правилно), като най-важното е да съставите правилно структурата от данни, защото после от нея зависи всичко (структурата и масива /масивите/ после от нея). Препоръчвам тренировки на хартия, не на компютър. Е, хубаво е после и на компютър да си я тествате. Добра идея е да свикнете да си 'проигравате' програмата наум (или с таблички с данни на отделен лист ръчно), за да си проверите нещата на място.

Не се изисква ООП, може и да не са в отделни функции написани частите от алгоритъма, ако не е указано изрично това, всяко подусловие (но е по-прегледно), може и с коментари да се указва коя точка (подточка) се реализира по-надолу.
« Последна редакция: 27.05.2015, 10:36:07 от Светослав Енков »
Активен

jikata

  • Неактивен Неактивен
  • Публикации: 5
Re: Относно изпита по информатика
« Отговор #2 -: 27.05.2015, 10:48:04 »

Благодаря за всеобхватния отговор. Пиша на лист, за да бъде като на изпита. А програмата трябва ли да бъде написана като нормална програма, т.е. на екрана да се пита потребителя, дали иска да въвежда нови данни за добавяне в масива, да бъде сортиран масива и т.н. или просто трябва да кажа: "за сортиране на масива се използва ....." и описвам процедурата, "за намиране на елемент от масива по еди какъв си критерии се използва ......" и описвам процедурата,............. защото описването на процедурите с които се пита потребителят за всичко от командния ред ми отнема много време
« Последна редакция: 27.05.2015, 10:50:30 от jikata »
Активен

Светослав Енков

  • Неактивен Неактивен
  • Публикации: 1864
    • Shark's Home Page
Re: Относно изпита по информатика
« Отговор #3 -: 27.05.2015, 12:13:37 »

Значи, този род програми се пишат в 'batch' режим, кара се подред по указанията. Без меню и без питане. Ако е казано да се въведе брой елементи - да, пита се и се въвеждат. Може да се извежда по едно заглавие на всяко условие, например "Отпечатване на сортирания списък:" или "Сортиран списък:", а в сорса с коментар може да се слагат описания, напр. // сортиране на списъка, // извеждане на списъка, ако не са използвани функции с достатъчно описателни имена.

Нищо излишно не е нужно да се пита потребителя, в този род програми оценяваме повече алгоритъма, не толкова взаимодействието с потребителя (ако е изрично указано или се налага - се слага мимималното нужно такова).
Активен

jikata

  • Неактивен Неактивен
  • Публикации: 5
Re: Относно изпита по информатика
« Отговор #4 -: 27.05.2015, 12:32:46 »

Много Ви благодаря за пълноценните отговори :)
Активен