Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
12.07.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
124583.zip — 250.46 kb
  • matematicheskie-osnovy-informatiki_124583_1.rtf — 1474.86 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

КР обычный абзац;
КР подзаголовок;
КР под
КР
саша ЗАГОЛОВОК 1; ;
саша ЗАГОЛОВОК 2;
саша
Содержание
25
Содержание
Введение
3
1 Теория графов
5
1.1 Понятие и терминология теории графов 5
1.2 Некоторые задачи теории графов 6
2 Математическая логика и теория типов
25
Заключение
27
Список использованной литературы 30Введение
В широком смысле информа м тика (ср. со
сходными по звучанию и происхождению нем. Informatik и фр. Informatique, в противоположность традиционному англоязычному термину англ. computer science — наука о компьютерах - в США или англ. computing science — вычислительная наука -в Британии есть наука о вычислениях, хранении и обработке информации. Она включает дисциплины, так или иначе относящиеся к вычислительным машинам: как абстрактные, вроде анализа алгоритмов, так и довольно конкретные, например, разработка языков программирования.
Согласно тезису Чёрча — Тьюринга, все известные типы вычислительных машин качественно эквивалентны в своих возможностях: любое действие, выполнимое на одной вычислительной машине, также выполнимо и на другой. Тезис иногда преподносят как фундаментальный принцип информатики, обращая
особое внимание на машину Тьюринга и машину фон-неймановской архитектуры, поскольку они имеют явное сходство с большинством из ныне действующих компьютеров. В рамках современной информатики учёные изучают также и другие типы машин, не только практически осуществимые (такие, как параллельные и квантовые компьютеры), но и сугубо абстрактные математические модели (к примеру, машина случайного доступа, которая имеет бесконечное число регистров).
Темами исследований в информатике являются



Ваше мнение



CAPTCHA