Алгоритмизация и программирование

Обсуждение вопросов, связанных с подготовкой к единому государственному экзамену по информатике, разбор типовых заданий.

Модераторы: pk@shgpi.edu.ru, KME

Алгоритмизация и программирование

Сообщение KME 29 мар 2010, 09:59

Обсуждение вопросов, связанных с базовыми алгоритмическими струткурами, их программированием.
Разбор решения задач с использованием различных алгоритмических структур и данных.
Разбор решения задач ЕГЭ.
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна

Re: Алгоритмизация и программирование

Сообщение KME 29 мар 2010, 10:03

Найти максимум функции y:=sin (x*x)/x лежащий правее точки x=0.1
решение (запись на алгоритмическом языке, с использованием цикла ПОКА +).
Задание: записать алгоритм на языке программирования Паскаль, с использованием цикла ДО- (repeat ... until)
1. xm:=0.1
2. ym:=sin (xm*xm)/xm
3. x:=xm+0.01
4. y:=sin (x*x)/x
5. пока y>ym повторять
6. н.ц.
7. xm:=x
8. ym:=y
9. x:=xm+0.01
10. y:=sin (x*x)/x
11. к.ц.
12. вывод ym
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна

Re: Алгоритмизация и программирование

Сообщение [DD] 29 мар 2010, 13:08

Код: Выделить всё
var
x,y,ym:real;
begin
x:=0.1;
y:=sin(sqr(x))/x;
repeat
ym := y;
x := x+0.01;
y:=sin(sqr(x))/x;
until y<ym;
writeln(ym:5:5);
end.
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Алгоритмизация и программирование

Сообщение Solveig 30 мар 2010, 01:02

А я думала, тут абитуриенты :lol: Дима на второй круг пошел
Solveig
Elite
 
Сообщения: 93
Зарегистрирован: 16 янв 2009, 01:36
Полное имя: Зыкова Любовь Ивановна

Re: Алгоритмизация и программирование

Сообщение xdsl 30 мар 2010, 07:38

[DD], действительно, здесь раздел для абитуриентов! Не лишайте их возможности попробовать свои силы в решении задачек.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Алгоритмизация и программирование

Сообщение [DD] 30 мар 2010, 08:28

хм... спросили я ответил... ну да ладно больше не лезу...
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Алгоритмизация и программирование

Сообщение KME 30 мар 2010, 14:08

Спасибо, Дима, за решение задачи от всех абитуриентов.
Следующая задача: Найти минимум функции y=sin(x*x)/x на отрезке [1.5;2].
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна

Re: Алгоритмизация и программирование

Сообщение xdsl 02 апр 2010, 11:58

Я, конечно, не абитуриент, но мне интересно - а разве не надо в такой ситуации указывать требуемую точность рассчета? Или размер шага?
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Алгоритмизация и программирование

Сообщение Solveig 02 апр 2010, 14:39

Не знаю, меня когда-то учили еще в школе, что если в задачах не указана точность и шаг, то всегда брать до с точностью 0,0001, и шаг - если математика - то 0,1, если программирование - то 0,01.
Кстати, пользуясь случаем - это только у нас в школе был такой подход или это какие-то неписаные правила?
Solveig
Elite
 
Сообщения: 93
Зарегистрирован: 16 янв 2009, 01:36
Полное имя: Зыкова Любовь Ивановна

Re: Алгоритмизация и программирование

Сообщение Vladislav_133 02 апр 2010, 14:56

нет таких правил
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Алгоритмизация и программирование

Сообщение KME 03 апр 2010, 08:53

xdsl писал(а):Я, конечно, не абитуриент, но мне интересно - а разве не надо в такой ситуации указывать требуемую точность рассчета? Или размер шага?

Т.к., точность не указана, предполагается, что точность задается пользователем (например, вводом с клавиатуры)
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна

Re: Алгоритмизация и программирование

Сообщение KME 04 апр 2010, 20:09

Расписание занятий в апреле:
10.04.2010 13:00 - 16:10
17.04.2010 13:20 - 16:10
24.01.2010 14:40 -16:10; 16:20 - 17:50 (последнее занятие!)
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна

Re: Алгоритмизация и программирование

Сообщение KME 07 май 2010, 20:23

Для слушателей подготовительных курсов:
контрольные работы проверены.
работы можно забрать 8 мая 2010 в аудитории 103 (в) или 105 (в), с 8:00 до 15:00
или после 11 мая в 141(а)
KME
Elite
 
Сообщения: 84
Зарегистрирован: 15 янв 2009, 12:33
Полное имя: Козловских Марина Евгеньевна


Вернуться в Подготовка к ЕГЭ по информатике

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron