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

Раздел Программирование
/
Дополнительные задачи.

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

Выберите учебное заведение

Дополнительные задачи.

Дополнительные задачи. - раздел Программирование, Лабораторный практикум по языку программирования Pascal 1. На Двух Прозрачных Листах Бумаги В Клетку Размерами 20Х20 Нарисовано По Од...

1. На двух прозрачных листах бумаги в клетку размерами 20х20 нарисовано по одной фигуре, состоящей из закрашенных клеток. Составьте программу, которая отвечает на вопрос: конгруентны ли эти фигуры? (1 балл).

2. N спортсменов уходят со старта в моменты времени t1<t2<…<tn с постоянными скоростями v1,v2,…,vn. Опишите и реализуйте алгоритм, который определяет в момент времени Т, какие спортсмены уже побывали в роли лидеров (1 балл).

3. Назовем таблицу «хорошей», если сумма чисел, записанных в клетках любого пути из A[1,1] в A[m,n] одинакова. Составить программу проверки, является ли данная таблица «хорошей» (1 балл).

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

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

6. Составить программу для нахождения пути из одного угла в противоположный в лабиринте размерами MxN, состоящем из свободных и закрашенных клеток (1 балл).

7. Даны два поля шахматной доски. Найти минимальное число ходов, которые нужны шахматному коню для перехода с первого поля на второе. (2 балла).

Развернуть

Открыть в широком формате

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

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

Лабораторный практикум по языку программирования Pascal

Лабораторный практикум по языку программирования Pascal... Ярославль Печатается по решению...

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

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

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

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

Дополнительные задачи.
1. Даны два натуральных числа M и N, M < N. Определить длину периода десятичной дроби M/N и период данной десятичной дроби M/N. (1 балл). 2. Напечатать в порядке возрас

Лабораторная работа №14 Линейная комбинация векторов
Цель работы: Овладеть навыками составления алгоритмов решения геометрических задач по теме "Линейные операции над векторами", используя заданный набор процедур. Ф

Дополнительные залания
1. Бинарный поиск (1 балл) Составить и опробовать работу процедуры, которая определяет, есть ли в данном упорядоченном по возрастанию файле вещественных (целых) чисел данн

Величина. Команды присваивания, ветвления и выбора.
1. Что называется алфавитом языка? 2. Дайте определения величины, выражения, оператора языка программирования. 3. Опишите общую структуру программы на языке Паскаль. Как называютс

Массивы
1. Дайте определение массива. 2. Перечислите три основные свойства табличных величин (массивов). 3. Как описываются массивы на языке Паскаль? 4. Может ли массив содержать

Литерные переменные
1. Дайте определение литерной величины. 2. Как описываются литерные переменные на языке Turbopascal? 3. Объясните, какие значения могут принимать строковые величины А, В, С (что о

Процедуры и функции
1. В каком месте программы и в каком порядке располагаются функции и процедуры? Сравните с алгоритмическим языком. 2. Что такое локальные и глобальные переменные и как они различаются на я

Графика
1. Объясните, для чего предназначен модуль GRAPH. Каким образом он подключается к работе, как совместить его работу с модулем CRT? 2. Как инициализируется и выключается графический режим?

Датчик случайных величин
1. Как вы понимаете термин «случайная величина»? 2. Что такое, по-вашему, равномерно распределенная случайная величина? 3. По какому принципу устроен датчик случайных чисел в язык

Множества
1. Какого типа может быть множество? 2. Как ввести множество с клавиатуры? 3. Как выводить множество на экран? 4. Выполните операции: (1) ['C','l','M','N'] * ['C

Динамическая память
1. Какие виды внешней памяти для персонального компьютера Вы знаете? 2. Какие виды внутренней памяти персонального компьютера Вы знаете? 3. Как распределяется оперативная память п

Деревья
1) Какую структуру называют деревом? 2) Приведите примеры деревьев. 3) Назовите различные способы графического представления древовидной структуры. 4) Как с помощью масси

Файл PRIMER1.pas
program upr1; uses crt; var f,i,o:string[15]; v,g,year:integer; begin clrscr; write('Введите номер текущего года ');readln(year); write('Введит

Файл lab10.pas
program str_lab; uses crt; type str=string[50]; mass=array[1..20] of str; var s,s1,s2,s3:str; i,j,k,l,n,t:integer; x:mass; {----------------------------------------}

Файл lab11.pas
program matrix_lab; uses crt; type st=array[1..20] of real; matr=array[1..20] of st; var n, m, j, i, k, l, r: integer; s,s1,s2,s3,ext:real; x,y:st; a:matr; {---------------

Файл List1.pas
program upr1; type vector = array[1..20] of real; var m,g,s,f,a,b,c,d,p,q:vector;i,j,k,n:integer;l,w,v,x,y,z:real; function det2(a,b,c,d:real):real;

Файл List2.pas
program upr1; type vector = array[1..20] of real; var a,b,c,d,p,q,m,g,f,h:vector;i,j,k,n:integer;s,l,u,w,v,x,y,z:real; function det2(a,b,c,d:real):real;

Файл LAB5.pas
program upr; uses crt; {-----------------описание типов-----------------------} type st=string[20]; str=string[8]; ocenka=record ekz:array[1..6] of integer; zach1,zach2:s

Файл LAB6.pas
program upr; uses crt; {-----------------описание типов-----------------------} type st=string[20]; data=record day:1..31; month:st; year:integer; end;