Please enable JavaScript.

Coggle requires JavaScript to display documents.

Информатика - Coggle Diagram

- - - - Информация (в генетике) – это программа (код) биосинтеза белков, представленных цепочками ДНК.
        
        Информация (в социальных науках) – это сведения, данные, понятия, отраженные в человеческом сознании и изменяющие представления человека о реальном мире.
        
        Информация (в кибернетике) – это содержание передаваемых сигнальных последовательностей.
        
        Информация (в теории информации) – это только те сведения, которые снимают полностью или уменьшают существующую до их получения неопределённость.
        
        Информация (для человека) – это знания, которые он получает из различных источников.
  - - - числовая
        
        графическая
        
        звуковая
        
        комбинированная (видеоинформация)
  - - - полезность
        
        адекватность
        
        доступность
        
        объективность
        
        достоверность
        
        полнота
        
        1 more item...
- - - - бит
    - - байт
    - - гигабайт
      - килобайт
      - мегабайт
      - терабайт
  - - - неопределенность событытия
      - равновероятные события
      - не равновероятные события
    - - информационный объем текста
      - алфавит
      - мощность алфавита
      - информационный объем символа
- - - - Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
      - Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
      - Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
      - Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
    - - Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом.
      - Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.
      - Вспомогательный (подчиненный) алгоритм (процедура) – это алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм.
      - Циклический алгоритм – это алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы – последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.
    - - словесный (запись на естественном языке)
      - графический (запись с использованием графических символов)
      - программный (тексты на языках программирования)
    - - Словесный способ записи алгоритма
        Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных.
        
        Наибольшее распространение благодаря своей наглядности получил графический способ записи алгоритмов. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
        
        Псевдокод.
        
        Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
        Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
        
        Словесный способ не имеет широкого распространения, так как такие описания:
        строго не формализуемы
        страдают многословностью записей
        допускают неоднозначность толкования отдельных предписаний.
    - - Ячейки - это элементы массива. Все элементы пронумерованы по порядку, и этот номер называется индексом элемента массива.
      - Имя массива – это обычный идентификатор, его программист придумывает сам.
      - Диапазон для индексов – определяет допустимые номера элементов внутри массива.
      - Для обозначения типа данных массив в Паскале есть служебное слово array.
      - В начале программы необходимо описать (объявить) массив, т.е. задать имя массива,
        количество элементов в массиве и их тип.
    - - Строки в ЯП Паскаль – это последовательности символов. Тип данных обозначается служебным словом stringПо-другому можно представить последовательность символов как массив символов типа данных char..
        
        Тип данных запись
        
        Запись (record)– структурированный комбинированный тип данных, состоящий из фиксированного числа компонент (полей) разного типа.
        
        Тип данных множество
        
        Тип данных файл
        
        Для того чтобы начать запись в файл, его следует открыть для записи. Это обеспечивает процедура Rewrite (FV); где FV — имя файловой переменной. При этом указатель устанавливается на начало файла. Если в файле есть информация, то она исчезает. Стрелка внизу отмечает позицию указателя.