Билет номер 5 Процесът на пренос на информация, източник и приемник на информация, канал за предаване на информация
Приемането и предаването на информация може да става с различни скорости. Количеството информация, предавана за единица време, ескорост на информациятаили скорост на информационния поток.
Очевидно тази скорост се изразява в единици като битове в секунда (bit/s), байт в секунда (byte/s), килобайт в секунда (KB/s) и т.н.
За съжаление има неяснота по отношение на тълкуването на префиксите. Има два подхода:
- с един килобит се тълкува като 1000 бита (като килограм или километър), мегабит като 1000 килобита и т.н. Основният аргумент на привържениците на този подход е липсата на сложност в изчисленията.
- при друг подход един килобит се третира като 1024 бита (като килобайт), един мегабит като 1024 килобита и т.н. Основният аргумент е съответствието с традиционната изчислителна технология килобайти (1024 байта), мегабайти и др.
Използват се и двата подхода, въпреки че "стандартният" подход се счита за правилен за малко, за разлика от байта, с който "компютърният" подход е признат за основен за традиционност. Към битовете се използва "компютърният" подход, главно в компютърните технологии и програми.
Максималната скорост на трансфер на информация по комуникационен канал се нарича nкапацитет на канала.
Концепция на алгоритъм на билет №6. Изпълнител на алгоритъм. Системата от команди на изпълнителя (на примера на обучаващ изпълнител). Свойства на алгоритъма. Начини за писане на алгоритми; блокови диаграми.
Алгоритъм– описание на последователността от действия (план), чието стриктно изпълнение води до решение на задачата в краен брой стъпки.
ти постоянносрещат това понятие в различни области на човешката дейност (готварски книги, инструкции за използване на различни уреди, правила за решаване на математически задачи.). Обикновено ние извършваме обичайните действия без да мислим, механично. Например, знаете добре как да отворите врата с ключ. Въпреки това, за да научите това бебе, ще трябва ясно да обясните самите тези действия и реда, в който се извършват:
1. Вземете ключа от джоба си.
2. Поставете ключа в ключалката.
3. Завъртете ключа обратно на часовниковата стрелка два пъти.
Свойства на алгоритъма:
1.Дискретност(от лат. discretus - разделен, прекъсващ, отделност) (алгоритъмът трябва да се състои от конкретни действия, следващи в определен ред);
2.Решителност(от лат. determinate - сигурност, точност) (всяко действие трябва да бъде строго и недвусмислено дефинирано във всеки случай);
3.Окончателност(всяко действие и алгоритъмът като цяло трябва да може да завърши);
4.Характер за маса(същият алгоритъм може да се използва с различни начални данни);
5.Ефективност(няма грешки, алгоритъмът трябва да доведе до правилния резултат за всички валидни входни стойности).
Забележка: Понякога детерминизмът се разделя на разбираемост (изпълнителят на алгоритъма трябва да разбира как да извърши всяко действие) и точност, а ограничеността и масивността се комбинират в едно свойство.
Видове алгоритми:
1.Линеен алгоритъм(описание на действия, които се изпълняват еднократно в даден ред);
2.Цикличен алгоритъм(описание на действията, които трябва да се повторят определен брой пъти или докато не бъде изпълнено определено условие);
3.Алгоритъм за разклоняване(алгоритъм, при който в зависимост от условието се изпълнява една или друга последователност от действия);
4.Помощен алгоритъм(алгоритъм, който може да се използва в други алгоритми, като се посочи само името му).
На практика най-често се срещат следнитеформи на представяне на алгоритми :
- В устна форма.
- Написано на естествен език.
- Писмено на официален език.
- За по-визуално представяне на алгоритъма широко се използваграфична форма–блокова диаграма, която е съставена от стандартни графични обекти.
Етапи на създаване на алгоритъм:
1. Алгоритъмът трябва да бъде представен във форма, която е разбираема за лицето, което го разработва (дефинирайте целта, очертайте плана за действие).
2. Алгоритъмът трябва да бъде представен във форма, която е разбираема за обекта (включително човек), който ще извърши действията, описани в алгоритъма (изберете средата и обекта на алгоритъма, прецизирайте алгоритъма).
Обектът, който ще изпълни алгоритъма, обикновено се наричаизпълнител.
Изпълнител- обект, който изпълнява алгоритъма.
Назначаването на изпълнителя да изпълнява точно инструкциите на алгоритъма, понякога без да мисли за резултата и целите, т.е. формално. Идеалните изпълнители са машини, роботи, компютри.
Компютърът е автоматичен изпълнител на алгоритми.