Студент КИМГОУ Воскресенье, 22.04.2018, 10:02
Приветствую Вас Гость | RSS
Меню

Наш опрос
Нравится ли вам новый дизайн сайта?
Всего ответов: 109

Хотели бы вы войти в команду сайта?
Всего ответов: 95


Категории раздела
Учебные Пособия [1]
Лабораторные работы [1]
Экзамен [2]

Статистика
Онлайн: 1
Гостей: 1
Пользователей: 0

Посетители за сегодня

Новые пользователи
  • arturshik9498
  • zhuldyz2018
  • tempo-cad
  • omarbekova
  • deluxexpromo
  • mixaielena65
  • Евгения
  • smolickowa
  • hromowalexei2017
  • ранеткалена

  • Главная » Файлы » Структуры и алгоритмы обработки данных » Лабораторные работы

    Программное обеспечение, вариант 2,1, - 4, - 3, - 1, - 1
    24.05.2011, 22:33
    Лабораторная работа 1 

    2.

    Написать программу вычисления значения многочлена по схеме Горнера: а01х+а2х2+...аnxn0+х(а1+ х(а2+...+х(аn-1+xan)...)

    причем с ее помощью чтобы можно было вычислить многочлен любой степени, с любыми коэффициентами и при любом значении х.

    1.

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


    Лабораторная работа 2

    4.

    const n=10; m=20;

    var x: array[1..n, 1..m] of integer;

          y: integer; i,j: integer;

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

     


    Лабораторная работа 3

    3.

    var x: array [1..20] of  real;

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

    1.

    var x: array [1..1000] of  real;

    Применив алгоритм сортировки Шелла (сортировка с помощью включений с уменьшающимися расстояниями), отсортировать массив х в порядке неубывания. При выборе расстояний пользоваться следующими рекомендациями (Кнут Д. «Искусство программирования для ЭВМ» т.1):  hk-1=2*hk-1 (…9,5,3,1), ht=1, t=[log2n] +1

    Лабораторная работа 4


    1.

    Организовать программно линейный односвязный список следующей структуры:

    Опишите в программе запись, в поле bukv которой заносится буква. Порождая записи, поместить их в стек, а затем «вытолкнуть» их из списка, получив буквы в порядке, обратном исходному. Проверьте работу примера для исходного набора букв

     




    Категория: Лабораторные работы | Добавил: katakuna | Теги: Структуры и алгоритмы обработки дан
    Просмотров: 676 | Загрузок: 28 | Комментарии: 1 | Рейтинг: 0.0/0
    Всего комментариев: 0
    Добавлять комментарии могут только зарегистрированные пользователи.
    [ Регистрация | Вход ]
    Поиск

    Мини профиль
    Гость


    Гость, мы рады вас видеть. Пожалуйста зарегистрируйтесь или авторизуйтесь!



    Мини чат

    Студент КИМГОУСайт управляется системой uCoz