Задачи по программированию

[https]

Доброго времени суток всем. Была бы благодарна за помощь в решении нижепреведённых задач. 1-ая - по языку C/С++, во второй и третьей язык не важен.

1. (Язык C++) Необходимо вычислить сумму ряда 1/1+1/2+...+1/n. Учитывая, что в C++ вычисления являются не точными,
   порядок суммирования играет важную роль. Например, выражение 1/n + 1/(n-1)+...+1/1 дает более точный результат.
   Требуется найти такой порядок ссумирования, который бы выдавал еще более точный ответ.


2. 
   Имеется последовательность чисел, заданная выражением:
   n –> n / 2 (n четное)
   n –> 3n + 1 (n нечетное)
   Последовательность оканчивается, когда n становится равно 1 (рано или поздно это происходит для всех таких последовательностей)
   Пример:
   3-> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
   
   Задача состоит в том, чтобы найти последовательность, которая имеет наибольшую длину, начинающуюся с числа меньше миллиона (последующие числа за предел миллиона выходить могут).
   -------
   Полным перебором задача, естественно, решается, правильный ответ - 837799, длина 525. Но хотелось бы более эффективного решения.
   


3. 
   Рассмотрим алгоритм быстрой сортировки, у которого в качестве опорного элемента используется центральный элемент массива.
   На какой перестановке из девяти элементов алгоритм будет работать максимально долго?
   

@темы: C++, Алгоритм

---

Визуальное тестирование

[[revolver]]

Доброго времени суток.
Требуется написать отчёт по GUI системе. Серверную часть (где можно составить тесты в виде (X; Y) и т.д. всё по теории) уже описал. Сайчас нужно описать тестирование именно визуальной части интерфейса. Можете подсказать или написать пример как выглядит формальное описание визуального тестирования? Как описывается процесс тестирования и что собственно является самим тестом и ответом на тест? Ведь как я понимаю тут теория чёрных и белых ящиков уже не работает...

@темы: тестирование

---

Сделал пользовательский скрипт для diary.ru

[Trotil]

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

Ссылка: stream.ifolder.ru/17550848

Тестировалось на FF 3.6 + Greasemonkey.

Есть один минус: событие подгрузки страницы может быть вызвано несколько раз, из-за чего может быть подгружена не одна, а несколько страниц. Как от этого избавиться, пока не придумал.

Просьба протестировать.

---

Delphi 7

[nvse]

Здравствуйте ,проблема вот в чём:я никогда раньше не сталкивался с написанием больше ,чем одной процедуры в модуле.
Сейчас мне это пришлось и возникает ошибка,которую я пока не знаю как исправить
Вот код
unit SORT;

interface
Type

STR = array of string [50];

Procedure SORT_Bubble(Mas:STR) ;

implementation

Uses SysUtils;

Procedure Sort_Bubble;
Var

FL:boolean;
i:byte;
k:word;
x:string[50];
l:integer;
n:integer ;
begin

n:=0;
For i:=1 to 100 do
If Mas[i]<>'' then
n:=n+1;

k:=0;
Fl:=false;
l:=2;

repeat

For i:= n downto l do
begin

If Mas[i-1] > Mas[i] then
begin
k:=k+1;
x:=Mas[i-1];
Mas[i-1]:=Mas[i];
Mas[i]:=x;
end;

end;

If k=0 then
Fl:=true;

l:=l+1;
k:=0;
until(FL=true);
end;





Procedure Sort_Shaker(Mas:STR);

implementation

Uses SysUtils,
Procedure Sort_Shaker;

Var
i,j:byte;
max,min:byte;
Mas:array of string[50];
k:string[50];
n:integer ;
begin

n:=0;
For i:=1 to 100 do
If Mas[i]<>'' then
n:=n+1;



For i:=1 to (n div 2) do
begin
min:=i;max:=n-i+1;

For j:=i to (n-i+1) do
begin

If Mas[j]>Mas[max] then
max:=j;

If Mas[j]<Mas[min] then
min:=j;

end;

If (max=min) then break;

If (max = i) then
begin
K:=Mas[min];
Mas[min]:=Mas[i];
Mas[i]:=K;

max:=min;

K:=Mas[max];
Mas[max]:=Mas[n-i+1];
Mas[n-i+1]:=K;
end

else

begin
K:=Mas[min];
Mas[min]:=Mas[i];
Mas[i]:=K;

K:=Mas[max];
Mas[max]:=Mas[n-i+1];
Mas[n-i+1]:=K;
end ;


end;



end.


Ошибка возникает следующая:
[Error] SORT.dpr(63): ';' expected but 'IMPLEMENTATION' found(То есть связанная со вторым Implementation)
Заранее спасибо.

@темы: Delphi

---

Добрый вечер.

[счастлива.]

А есть здесь люди,знающие Python? А именно графика в нём.
Есть вопросы. Но, наверно, лучше поговорить лично.
Большое спасибо!

@темы: Вопрос, Python

---

Алгоритм.

[trinki]

Помогите, пожалуйста, составить алгоритм для написания программы в C++:
Дано 3n точек на плоскости, причем никакие три не лежат на одной прямой. Построить множество n треугольников с вершинами в этих точках так, чтобы никакие 2 треугольника не пересекались и не содержали друг друга.
Заранее спасибо!

@темы: C++, Алгоритм

---

Эмуляция микроконтроллеров...

[Тигр]

...собственно интересуют среды для эмуляции микроконтроллеров. Эмулировать нужно конкретно MCS 51.

Заранее благодарен за советы и наводки.

@темы: Вопрос

---

мелкомягкие

[Forumsdk]

кто уже запытал 10 студию и/или 10sql сервер (в особенности ssms) от всем известной фирмы? как ощущения?

@темы: Вопрос

---

Как работает openID провайдер?

[Crazy Wizard]

Нет ли у кого статей по поводу того, как работает openID провайдер? Интересует алгоритм + минимальные примеры, т.е. что принимает от клиента, что и в каком виде отправляет. Вики и подобные статьи рассказывают очень поверхностно, а гугл выдаёт только готовые (не всегда рабочие) скрипты или один и тот же ман, как поставить phpMyId.
Хотел бы написать свой, максимально простой, openID.
Пишу на PHP.

@темы: Вопрос, Алгоритм, PHP, Интернет

---

java -> c#

[greetty]

здравствуйте. не подскажете есть ли какой-нибудь генератор по коду на java в код на c#?

@темы: Java, C#

---

Проверка сбалансированности бинарного дерева

[vadimpirov]

Подскажите пожалуйста алгоритм проверки сбалансированности бинарного дерева.

@темы: C++

---

Потерялось...

[Косявра]

Здравствуйте!!! Меня очень интересует где можно добыть MS SQL для баз данных. Поделитесь пожалуйста ссылками, буду очень благодарна

@темы: MS SQL

---

Проект конкурса

[Trotil]

Предлагаю провести конкурс "Напиши дополнение к сайту для diary.ru". Суть очень простая: существуют методики, позволяющие улучшать функционал сайтов до бесконечности путём написания собственных скриптов и дополнений. Основных механизмов таких два:

- пользовательские скрипты (user.js)
- расширения FireFox/Chrome (*.xpi)

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

Номинаций предполагается две:

- оригинальные дополнения, созданные специально для diary.ru
- переделанные известные дополнения для других сайтов

---

Таймер

[Jariad]

Всем привет!

Поможете новичку-любителю написать программу "таймер"?
Язык - С++, среда - Borland.

---

программа КГБ

[senang]

Добрый вечер!
вопрос не совсем по программированию, а по программе КГБ.
Как можно вычислить что на моем компе она есть?т.е что за моим компом кто-то следит?

@темы: Вопрос

---

Паскаль

[мой оверкиль]

Что-то я совсем запуталась со строками в Паскале.
Задание: Дан текст, определить кол-во слов "кот".
Здесь нужно использовать pos, так?
Я запуталась в работе этой функции.

p:='kot';
If m:=pos(p,stroka)
Значением m будет номер позиции, в кот. начинается совпадение, так?
Значит теперь мне надо узнать, kot это часть слова или целое.. то есть If a[i-1]=' ' итд.. значит надо было перед pos включать цикл?

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

@темы: Вопрос

---

Нужна помощь с Паскалем

[мой оверкиль]

13. Дано предложение, составить программу, располагающую слова в порядке убывания длины слов.

Я не то что программу не знаю как написать, я даже мысленно не очень представляю, как это сделать. Определять длину каждого слова в предложении, запоминать, сравнивать, вставлять в новую строку в порядке убывания? А если слов 30, то я же задолбаюсь "запоминать" их длины.

@темы: Вопрос, Pascal

---

Всем доброе время суток, Нужно написать маленькую програмулину на Паскале помогите кт

[sssnake13]

вот задание:
Имееться одномерный массив A, состоящий из N произвольных чисел, (A(N))
среди которых есть отрицательные, положительные и равные нулю. составить программу, выполняющую задачу: написать сумму элементов, предшествующих максимальному числу.

---

Предложения

[ru_programming]

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

@темы: предложения

---

Правила сообщества

[ru_programming]

Правила поведения в сообществе ru_programming.

1. Каждый участник, добавляющий в сообщество тему или сообщение, автоматически соглашается с правилами сообщества.
   
2. Для того чтобы просматривать сообщество, регистрация не требуется. Однако для добавления вопросов и комментариев необходимо зарегистрироваться.
   
3. Администратор и модераторы поддерживают порядок и удобочитаемость постов сообщества, следят за соблюдением настоящих правил.
   
4. Модератор назначается на должность или снимается с нее личным решением администратора.
   
5. Администратор и модераторы могут удалить любое сообщение, а также закрыть, удалить любую тему на свое усмотрение. Участники должны неукоснительно выполнять требования администратора и модераторов.
   
6. Администратор и модераторы могут заблокировать ваш логин.
   
7. В некоторых темах администратор и модераторы могут разрешить отступления от правил, в контексте конкретной темы.
   
8. В постах обсуждать действия администратора или модераторов запрещается в любой форме (за исключением тех случаев, когда администратор или модератор сами это предложили). Действия администратора и модераторов могут быть обсуждены с модераторами и администратором в посте правил, в личной переписке или посредством ICQ.
   
9. Данные правила не могут описать всех возможных ситуаций, поэтому администратор и модераторы могут принимать нестандартные решения, исходя из норм морали, этики, нетикета и других оснований.
   
10. Право окончательного решения всевозможных проблем и спорных ситуаций принадлежит администрации, и требования администрации должны неукоснительно выполняться всеми (включая модераторов).
    

Внимание! В сообществе не принято обсуждение настоящих правил и политики модеpиpования. Для обсуждения правил, напишите комментарий к этому посту, или на umail администратору.
На действия модераторов можно жаловаться администратору, предоставив описание возникшей проблемы.


Запрещается:

1. Хамство, оскорбления, переход на личности, угрозы физической расправы или любые действия, противоречащие Конституции РФ или попадающие под действия УК РФ (и провоцирование других участников на эти действия).
   
2. Высказывания, оскорбляющие людей по национальному, расовому признакам или религиозным убеждениям.
   
3. Невыполнение требований администратора и модераторов, таких как создание заново сообщений и тем, удаленных им. Если ваша тема или сообщение пропали, вы можете задать вопрос администратору или модераторам форума, используя электронную почту или ICQ.
   
4. Использовать в логине адреса веб-сайтов, грубые и нецензурные выражения. Запрещено использовать логины, сходные с уже существующими или именами известных людей.
   
5. Преднамеренное использование разных ников в одной ветке.
   
6. Публиковать или искать серийные номера, коды а также алгоритмы взлома того или иного программного обеспечения; обсуждать вопросы, связанные с созданием вредоносного ПО.
   
7. Употребление ненормативной лексики в любом виде.
   
8. Создание пустых сообщений, спама, преднамеренной рекламы, а так же неинформативных сообщений, типа «Здорово», «Я так и знал» или «Full Respect».
   
9. Использование сообщества для личной переписки.
   
10. Создание сообщений, провоцирующих на нарушения настоящих правил.
    

Рекомендуется:

1. Корректно оформляйте заголовок ветки, который должен кратко отражать суть вопроса. Ветки, озаглавленные «Нужна помощь», «Срочно, горю», «Help», «Памогите, кто знаете» и т.п. будут удаляться в обязательном порядке.
   
2. В сообществе принято отвечать за свои слова и следить за точностью и корректностью своих высказываний и сообщаемой информации.
   
3. Не стоит использовать сообщество для сообщений личного характера, которые не представляют интереса для других участников. Для этого существует электронная почта.
   
4. Во избежание межнациональных споров, все сообщения в форуме должны быть на русском языке, в крайнем случае — латинице.
   
5. Старайтесь избегать «оффтопиков». Добавляя свое сообщение, убедитесь, что оно соответствует обсуждаемой теме.
   
6. Соблюдайте нетикет оформления веток. Не стоит «кричать» и привлекать внимания к своей теме используя прописные символы, восклицательные знаки в больших количествах и т.п.
   
7. Не стоит указывать другим участникам на несоответствие их сообщений данным правилам. Если Вы считаете, что чье-то сообщение не соответствует правилам, пошлите сообщение модератору данного форума или (при отсутствии модератора) администратору.
   
8. В случае, если поставленная проблема решена, написать в ветке решение — возможно Ваша информация поможет другим участникам.
   
9. Проявляйте уважение к русскому языку. Старайтесь писать как можно более грамотно, расставляйте знаки препинания, не коверкайте слова. Использование транслита допустимо лишь в случае отсутствия возможности писать сообщения русскими буквами.
   
10. Не стоит просить отвечать на заданный вопрос по электронной почте.
    

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

Если вы хотите знать про изменения правил сообщества – подпишитесь на эту тему.
К этому сообщению можно перейти из верхнего меню сообщества. Запрещается поднимать сообщение.

запись создана: 18.04.2010 в 15:26

@темы: правила