рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Типы и структуры данных

Типы и структуры данных - раздел Программирование, По дисциплине Основы алгоритмизации и программирования Типы И Структуры Данных Представляют Собой Фундамент, На Котором Строится Вся...

Типы и структуры данных представляют собой фундамент, на котором строится вся современная технология программирования.

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

Основным принципом типизации, принятым в языках программирования и базах данных является то, что любая константа, переменная, выражение и функция относится к некоторому типу, характеризующему прежде всего множество значений, к которым относятся константы, которые могут принимать переменные и выражения и которые могут формировать функции. При описании любых используемых констант, переменных и функций явно или неявно указывается их тип. В первую очередь это дает возможность компилятору и/или системе управления базами данных выделить для хранения объекта данных ровно тот объем памяти, который определяется допустимым диапазоном значений типа. Однако концепция типа этим не исчерпывается.

Выделим следующие категории типов:

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

2. Под термином "уточняемый тип данных" мы понимаем возможность определения типа на основе встроенного типа данных, значения которого упорядочены. В частности, к категории уточняемых типов относится тип поддиапазона целых чисел в языках линии Паскаль.

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

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

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

– Конец работы –

Эта тема принадлежит разделу:

По дисциплине Основы алгоритмизации и программирования

краевое государственное бюджетное образовательное учреждение... среднего профессионального образования... среднее специальное учебное заведение...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Типы и структуры данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Основы алгоритмизации и программирования
    2012 г. Одобрена цикловой комиссией «Математики и информатики» Протокол №___ от ___________20__г Председатель ЦК____

Область применения методических указаний
Методические указания учебной дисциплины являются частью основной профессиональной образовательной программы в соответствии с ФГОС по специальности 230401 Информационные системы (по отраслям) (базо

РАБОЧая ПРОГРАММа УЧЕБНОЙ ДИСЦИПЛИНЫ
    1.1. Объем учебной дисциплины и виды учебной работы Вид учебной работы Объем часов

Алгоритм может быть задан
1. Словесно – описание алгоритма словами и предложениями. 2. Таблично - описание алгоритма в форме таблиц и расчетных формул. 3. Графически - описание алгоритма с помощью геометри

Правила оформления блок-схем
  Графический способ представления алгоритмов является более ком­пактным и наглядным по сравнению со словесным. При графическом пред­ставлении алгоритм изображается в виде последовате

Принципы построения алгоритмов
При разработке алгоритма используют следующие основные принципы. Принцип поэтапной детализации алгоритма (другое название — "проектирование сверху-вниз").

Алгебра высказываний
  Действия и преобразования, применяемые в обычной алгеб­ре, в которой буквами обозначаются числа, основываются на не­большом числе определений и формул. • Существует арифмет

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

Машинно - ориентированное программирование
С изобретением программно управляемых вычислительных машин появилась новая профессия - программист. Первым в истории программистом была Ада Лавлейс, работавшая вме

Языки программирования высокого уровня
Следующим этапом развития программирования стало созданиеязыков программирования высокого уровня (ЯПВУ). Примеры ЯПВУ: Паскаль, Бейсик, Фортран. Для каждого языка существует машинн

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

Стандартные и пользовательские процедуры.
  Со стандартными процедурами мы уже встречались не один раз. Примеры стандартных процедур Clrscr; Delline; Nosound; Hightvideo.

Формат описаний процедуры
Procedure <имя> (<список формальных параметров с описанием типов>); const ….. type ….. var …. begin <оп

Стандартные и пользоваельские функции
Напомним, что функция отличается от процедуры тем, что во-первых, функция передает в точу вызова значение (результат своей работы); во-вторых, имя функции может входить в выражени

Параметры-значения
Параметры-значения описываются в заголовках подпрограмм обычным образом, например, Procedure PRIM (x,y:real); Здесь формальные параметры х и у – параметры-значени

Параметры-переменные
Параметры-переменные в заголовке подпрограмм предваряются словом VAR, например, Procedure PRIM (var x,y:real); Здесь формальные параметры х и у – параметры-переме

Рекурсивные подпрограммы
  Иногда встречаются такие случаи, когда задача разбивается на подзадачи, которые имеют ту же структуру, что и основная задача. В таких случаях используют механизм, который н

КОНТРОЛЬНАЯ РАБОТА
  1. Задачи для решения на тему «линейные алгоритмы» Вычислите выражения по предложенным формулам. Вариант 1

Перечень практических работ
1. Составление блок-схем линейных и разветвляющихся алгоритмов. 2. Составление блок-схем циклических алгоритмов. 3.Составление таблиц истинности. 4.Составление программ л

Контроль и оценка результатов освоения учебной дисциплины
  Контроль и оценка результатов освоения учебной дисциплины осуществляется преподавателем в процессе проведения практических занятий, тестирования, а также вы

Теоретические вопросы
1. Эволюция языков программирования 2. Основные понятия алгоритмизации 3. Составление блок-схем линейных и разветвляющихся алгоритмов. 4. Составление блок-схем циклически

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги