Какво представлява свойството „ефективност“ на компютърните алгоритми?
Алгоритмичният процес е ефективен, ако приключва в реално време и всички резултати се получават след „приемлив” брой стъпки.
Дайте пример за ефективен и неефективен алгоритъм за пресмятане на един и същ резултат.
А. 232=2(2(2(...2)...)) 31 умножения Б. 232=((((22) 2) 2) 2) 2 5 умножения
Какво представлява свойството „резултативност“ на компютърните алгоритми?
Завършването на изпълнението на един алгоритъм е осигурено (за произволни начални данни от областта на входното множество) след краен брой операции.
Кой е първият универсален електронен компютър? ЕНИАК
Кой е първият цивилен компютър?
Кои са принципите на фон Нойман за реализиране на компютър?
1. 2-чна бройна система
2. програмата да се съхранява в паметта
3. достатъчна е само операция събиране
Каква е основната разлика между идеите на Чарлз Бебидж и принципите на Джон фон Нойман?
Бебидж не споменава в каква бройна система да се изръшват пресмятаниятар нито, че всяка операция може да бъде предтавена като производна на събирането. Той описва какви устройства трябва да има компютъра (склад (памет), мелница (АУ), устройство за управление, устройство за вход-изход) и какво трябва да правят, но не и как.