Основные устройства пк, их назначения и характеристики: 1. Микропроцессор. 2. Внутренняя память. 3. Контроллеры и адаптеры. 4. Системная шина. 5. Монитор. 6. Клавиатура.

В состав материнской платы входят такие основные компоненты:

-микропроцессор; - оперативная память (ОЗУ);

- ПЗУ;

- видеокарта – для работы с графикой;

- звуковая карта;

- сетевая карта;

- контроллеры (адаптеры);

- порты;

Микропроцессор

Микропроцессор (МП) – сверхбольшая интегральная схема (СБИС), реализованная в едином при кристалле (Si или Ge) площади меньше 0,1 см².

 Микропроцессоры различаются рядом важных характеристик:

- тактовой частотой – влияет на быстродействие

- один из способов повышения быстродействия – использование кэш – памяти, которая предназначена для согласования скорости работы устройств с процессором;

- разрядность процессора – число одновременно обрабатываемых бит современного микропроцессора.

контроллеры и адаптеры

Контроллеры (адаптеры) – электронные микро – схемы для управления устройствами компьютера (выполнение обмена данными между процессором и внешними устройствами через системную магистраль передачи данных).

Например: видеоадаптер (монитора), адаптер портов для подключения принтера, мыши, контроллеры дополнительных устройств, для подключения модема, сканера. Т. о. контроллеры на физическом уровне осуществляют подключение отдельных модулей МЭВМ к процессору и ОЗУ.

 системная шина

Магистраль – (системная шина) – это набор электронных линий, связывающих ЦП, основную память и периферийные устройства воедино, относительно передачи данных, служебных сигналов и адресации памяти. Благодаря модульному принципу потребитель может комплектовать компьютер нужной ему конфигурации. Например: P4 – 2,8/512DDR (PC3200)/ 50Gb/GeForce FX 128/Combo.

монитор

Характеристики мониторов:

Ø размер по диагонали от 14 до 21 дюйма;

Ø величина экранного зерна (точки) 0,28-0,25мм;

Ø разрешающая способность – число точек на экране: 800х600. Стандартный режим для 15-дюймового монитора; 1024х768 – 17^//; 1152х864 – 19^//; 1280х1024 20^//; 1600х1200 – 21^//;

Ø максимальная частота развертки (сигнала частоты обновления кадров, минимальная величина для комфортной работы 85Гц). Иначе – мерцание и утомляемость глаз (для ЭЛТ-мониторов). Цена 17^//, 19^// от 2000$ до 500$(ЭЛТ).

5. Типы по. Эволюция языков программирования.

- системное ПО; - прикладное ПО; - системы программирования.

• Ассемблер

• Фортран

• Cobol

• PL/1

• BASIC

• Algol

• Дальнейшее развитие языков программирования

• Pascal-подобные языки

• C-подобные языки

• Языки Ada и Ada 95

• Языки обработки данных

• APL

• Snobol и Icon

• SETL

• Lisp и ему подобные языки

• Скриптовые языки

• JavaScript

• VBScript

• Perl

• Python

• Объектно-ориентированные языки

• Simula

• Smalltalk

• Eiffel

• Языки параллельного программирования

• Язык Оccam

• Модель параллельных вычислений Linda

6. Понятие алгоритма. Основные свойства. Формы записи. Машина Тьюринга.

Алгоритм, от имени учёного аль-Хорезми — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.

Алгоритм обладает следующими свойствами:

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель

алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Условно выделяют 4

формы записи алгоритмов:

1. Словесно-пошаговая (текстовая).

2. Табличная.

3. Запись на алгоритмическом языке .

4. Графическая форма записи (блок-схема).

Запись всякого алгоритма начинается с заголовка.

Машина Тьюринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в1936 году для формализации понятия алгоритма.

Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен. Описание: Конкретная машина Тьюринга задаётся перечислением элементов множества букв алфавита A, множества состояний Q и набором правил, по которым работает машина. Они имеют вид: q_ia_j→q_i1a_j1d_k (если головка находится в состоянии q_i, а в обозреваемой ячейке записана буква a_j, то головка переходит в состояние q_i1, в ячейку вместо a_jзаписывается a_j1, головка делает движение d_k, которое имеет три варианта: на ячейку влево (L), на ячейку вправо (R), остаться на месте (N)). Для каждой возможной конфигурации <q_i, a_j> имеется ровно одно правило. Правил нет только для заключительного состояния, попав в которое машина останавливается. Кроме того, необходимо указать конечное и начальное состояния, начальную конфигурацию на ленте и расположение головки машины.