-
Datorzinātņu pamati
3. Leibnica problēma
formulējums:Vai eksistē formulējumu sistēma, kas no dotās aksiomu sist;emas dod iespēju
izveidot uzdoto teorēmu vai pierādīt, ka tā neiedarbojas. Pēc problēmas formulējuma tika izvirzīta hipotēze, ka tāds formulējums neeksistē.
Problēma:No 1. algoritmu definīcijas nav iespējams pierādīt, ka kautkāds algoritms neeksistē.Šis iemesls uzrādīja definīcijas trūkumu. Bija nepieciešams precizēt , līdz pierāda, ka kautkāds algoritms neeksistē.
4. Algoritma 2. definīcija
Par algoritmu sauc skaidru un prezīzu likumu sistēmu, kas pārveido vienas reālas pasaules objekta aprakstus citu objektu aprakstos.
Strādā nevis ar objektiem,bet ar objektu aprakstiem.Abstrakts jēdziens – krēsls – rakstura īpašība – var apsēsties. 1. un 2. algoritmu definīcija ir saistīta,jo paraksta.
5. Algoritma 3. definīcija
Ir izteikums, kas sastāv no vārdiem, bet katrs vārds no burtiem.
Definīcija:Par algoritmu sauc skaidru un precīzu likumu sistēmu, kas satur galīgo apgalvojumu
skaitu un pārveido tekstu tekstā.
Pārejot no 2. uz 3. definīciju mēs neko nezaudējam, jo katrs pasaules objekta apraksts ir teksts.
Lai pārveidotu tekstu tekstāvar izmantot abstraktās skaitļojamās mašīnas.
Aprakstus aizvieto ar tekstiem.
Algoritms pārveido tekstu un rezultātā iegūst citus tekstus, kuriem ir vēlama nozīme.
6. algoritmu 4. definīcija
Algoritmu pamattēze, tjuringa forma. Katrs algoritms var būt realizēts ar atbilstošu tjuringa mašīnu.
Algoritms pārveido tekstu tekstā. Šajā definīcijā tēze ir jauna veida apgalvojums. Tēze nav ne
aksioma, ne teorēma. Tēze ir apgalvojums, ka sakrīt divas kopas.
…
Dažādu eksāmenu jautājumi datorzinātņu pamatos. 1. Termina algoritms vēsture 2. Algoritma 1. definīcija 3. Leibnica problēma 4. Algoritma 2. definīcija 5. Algoritma 3. definīcija 6. algoritmu 4. definīcija 7. Posta mašīnas uzbūve un darbība. 8. Posta mašīnas 6. komandas īpaša nozīme 9. Posta mašīnas emulācija ar Tjuringa mašīnas palīdzību 10. Tjuringa mašīnas emulācijas, ar Posta mašīnas palīdzību, apraksts. 11. Fon Neimaņa mašīnas uzbūve un darbība. 12. Fon Neimaņa mašīnas automāta cikls. 13. Fon Neimaņa mašīnas ekvivalence Posta mašīnai 14. Lauku MDP tranzistors. 15. Dinamiskais atmiņas elements. 16. komplementārais tranzistoru pāris 17. Triģeris. 18. Statiskais atmiņas elements. 19. Slēdzis 20. Dešifrators. 21. Integrāla atmiņas shēma K537RU1 22. Operatīvās atmiņas elements. 23. Pastāvīgais atmiņas elements. 24. Puspastāvīgais atmiņas elements. 25. programmējamā loģiskā matrica. 26. Aritmētiski loģiska ierīce – ALU 27. Procesors 28. Markova normālais algoritms. 29. Markova algoritma apstāšanās nosacījumi. 30. Algoritmu pielietojamība vārdam 31. Markova algoritmu pašpielietojamība. 33. Teorēma par Normālo Markova algoritma pašpielietojamības atpazīšanas problēmas algoritmisko neatrisināmību.(centrālā teorēma) 34. Secinājumi no teorēmas.
- Datorzinātņu pamati
- Mākslīgā intelekta pamati
- Visual Basic 5.0 pamati
-
Ты можешь добавить любую работу в список пожеланий. Круто!Visual Basic 5.0 pamati
Конспект для университета45
-
Mākslīgā intelekta pamati
Конспект для университета14
-
Datoru uzbūves pamati
Конспект для университета60
Оцененный! -
Datoruzbūves pamati
Конспект для университета98
-
Datorzinātņu bakalaura un maģistra darba rakstīšana un aizstāvēšana
Конспект для университета10