Информатиканың теориялық негіздері

жүктеу/скачать 18.17 Kb. Дата 14.11.2019 өлшемі 18.17 Kb. #447468

Бұл бет үшін навигация:

• Теоретические основы информатики

Информатиканың теориялық негіздері Информатика пәні және мақсаттары. Теориялық информатика. Информатиканың пайда болуы және дамуы. Есептеу техникасының даму тарихы. Информатиканың ғылым ретінде пайда болуы. Информатика құрылымы. Информатиканың мақсаттары мен есептері. Теориялық информатикадағы зерттеулердің бағыттары. Ақпарат және оның қасиеттері. Ақпарат философиялық категория ретінде. Ақпаратты түрлендіру. Хабар - ақпаратты жеткізуші. Хабарды сигналдар көмегімен жеткізу. Ақпараттар көзі, ақпарат қабылдаушы және жеткізу каналы. Хабарды дискретизациялау. Ақпаратты өрнектеу формалары. Статикалық. Динамикалық. Кодтау. Декодтау. Ақпаратты өлшеу. Автомат ақпараттық жүйенің негізгі элементі ретінде. Абстракциялық автоматтар. ЭЕМ-программалық басқарылатын цифрлы автомат. Тьюринг машинасы. Пост машинасы. Алгоритм ұғымы. Алгоритмдер теориясынын негізгі ұғымдары. Тьюринг машинасы және Пост машинасы көмегімен алгоритм ұғымын айқындау. Марковтың нормальды алгоритмдері. Маккарти бойынша рекурсивті алгоримдер. Алгоримдер арқылы шешілмейтін есептер. Сандық машиналардың арифметикалық және логикалық негіздері. Есептеуіш техниканың даму тарихы, қазіргі заманғы компьютерлердің даму кезеңдері. Санау жүйесі, сандарды бір санау жүйесінен екінші санау жүйесіне ауыстыру. Ақпаратты кодтау тәсілдері, компьютерде ақпараттың берілуі. Компьютердің логикалық негіздері, элементтері және түйіндері. ЭЕМ-ды функциональдық ұйымдастыру. ЭЕМ архитектурасы туралы базалық түсінік. Фон Нейман принципі. Архитектуралар типтері. Процессор, процессордың архитектуралық ұйымдастырылуы. Процессордың командалық циклы. Команда форматтары. Адрестеу тәсілдері. Амалдар жүйесі. Процесстер класы (CISC, RISC, VLIW). Арифметика-логикалық құрылғы (АЛҚ). АЛҚ классификациясы. Интерфейстері. Интерфейстер классификациясы. Ішкі интерфейстер. Сыртқы интерфейстер. Сыртқы құрылғылар. Ақпарат массивтерін жинақтауыштар (СЕСҚ). Перефериялық құрылғылар: мәтіндік, графикалық, мультимедиалық ақпараттарды енгізу-шығару. Мәні және техникалық мінездемесі. Жадының иерархиялық моделі. Тура және ассоциативті қатынасты жоғары жедел жады (ROM және кэш-жады). Виртуальды жады. Бір процессорлы ЭЕМ-дерде жадыны ұйымдастыру. Көп процессорлы жүйелердің иерархиялық жадысы. Теоретические основы информатики Предмет и задачи информатики. Теоретическая информатика. Появление и развитие информатики. История развития вычислительной техники. Появление информатики как науки. Структура информатики. Цели и задачи информатики. Направления исследований теоретической информатики. Информация и ее свойства. Информация как философская категория. Преобразование информации. Сообщение – носитель информации. Передача сообщений с помощью сигналов. Источник информации, приемник информации и канал передачи. Дискретизация сообщений. Формы представления информации. Статическая. Динамическая. Кодирование. Декодирование. Измерение информации. Автомат как основной элемент информационных систем. Абстрактные автоматы. ЭВМ – программно-управляемый цифровой автомат. Машина Тьюринга. Машина Поста. Понятие алгоритма. Основные понятия теории алгоритмов. Уточнение понятия «алгоритм» с помощью машин Тьюринга и Поста. Нормальные алгоритмы Маркова. Рекурсивные алгоритмы по Маккарти. Алгоритмически неразрешимые задачи. Арифметические и логические основы цифровых машин. История развития вычислительной техники. Классы вычислительных машин. Системы счисления, представление чисел в различных системах счисления. Представление информации в компьютере, методы кодирования информации. Логические основы компьютера, элементы и узлы. Функциональная организация ЭВМ. Базовые представления об архитектуре ЭВМ. Принципы фон Неймана. Типы архитектур. Процессор, структура и функционирование. Командный цикл процессора. Форматы команд. Способы адресации. Система операций. Классы процессов (CISC, RISC, VLIW). Арифметико-логическое устройство (АЛУ). Классификация АЛУ. Интерфейсы. Классификация интерфейсов. Внутренние интерфейсы. Внешние интерфейсы. Внешние устройства. Накопители массивов информации (ВЗУ). Периферийные устройства: ввод-вывод текстовой, графической, мультимедиа информации. Назначение и технические характеристики. Иерархическая модель памяти. Сверхоперативная память с прямым и ассоциативным доступом (РОН и кэш-память). Виртуальная память. Организация памяти в однопроцессорных ЭВМ. Иерархическая память многопроцессорных систем. жүктеу/скачать 18.17 Kb. Достарыңызбен бөлісу: