Введение в информатику. Практикум

Данные, их типы, структуры и обработка

Показывать лекцию целиком

Задачи

  • Заданы простые типы данных
    "адрес", "студент", "ВУЗ":
адрес=(улица, дом, квартира);
студент=(Петров, Николаев, Семенов, Иванов);
ВУЗ=(МГУ, РГУ, КБГУ).
    Составить из них структурированный тип данных
    "адрес студента вуза".
    Укажите операции, которые можно ввести для этой структуры. Указание: например, операция типа "найти адрес студента".
  • Описать структуру данных "Студент" с атрибутами: факультет, группа, домашний адрес, год рождения, учебное заведение, рейтинг на курсе. Указать операции, определенные для этой структуры. Указание: например, операция "удалить (отчислить) студента".
  • Составить и описать структуру данных, наиболее удобную для поиска наибольшего и наименьшего из заданных произвольных чисел. Указание: эта структура – вектор (одномерный массив ).
  • Составить и описать структуру данных, наиболее удобную для поиска количества различных чисел в заданной таблице натуральных чисел. Указание: эта структура – матрица (двумерный массив ).
  • Составить и описать две различные структуры данных для нахождения количества чисел заданной таблицы, меньших среднего арифметического всей таблицы. Составить соответствующие им алгоритмы и сравнить их. Указание: структура " вектор " и структура " матрица ", реализуемые с помощью массивов.
  • Составить структуру данных и соответствующий алгоритм нахождения произведения всех ненулевых чисел ряда, стоящих на четных местах заданного ряда. Указание: структура " вектор ", реализуемая с помощью одномерного массива.
  • Составить структуру данных и алгоритм, который находит среднее арифметическое всех элементов и произведение всех положительных элементов для заданной таблицы. Указание: структура – "двумерная матрица ", реализуемая с помощью двумерного массива.
  • Заданы тексты А (оригинал) и В (копия). Длина текста не превышает 255 символов. Составить алгоритм и структуру данных и выдачи соответствующего сообщения после проверки. Указание: если тексты короткие (меньше 255 символов) – простая текстовая переменная.
  • Заданы тексты А (оригинал) и В (копия). Длина текста может превышать 255 символов. Составить алгоритм и структуру данных и выдачи соответствующего сообщения после проверки. Указание: если тексты короткие – простая текстовая переменная, если длинные – массив тестовых данных.
  • Дана квадратная таблица вещественных чисел x[1:n,1:n]. Определите все связи индексов элементов, расположенных на диагоналях, ведущих из левого и правого верхних углов таблицы в правый и левый нижние углы соответственно. Указание: например, для элементов диагонали из левого верхнего угла в правый нижний угол, имеем зависимость индексов j=i, i=1,2, ..., n.
    •

    Темы научных исследований и рефератов (Интернет-листов)

  • Простые типы данных.
  • Сложные (структурированные) типы данных.
  • Проектирование данных.
  • Алгоритмы обработки векторов (последовательностей).
  • Алгоритмы обработки матриц.
  • Алгоритмы обработки текстов.
  • Алгоритмы обработки логических величин.
  • Сложные структуры данных: стек, дерево, очередь, куча и другие.
  • Алгоритмы сортировки данных.
  • Дидактические единицы обработки векторов и матриц.
    •
    Предыдущее занятие Следующее занятие
    Вернуться к учебному плану
    ^