Алгоритмы. Поиск верного решения задачи.

@IIIa66uMEM6eP · Регистрация: 05.12.2010

Author24 — интернет-сервис помощи студентам

Крик души. Есть много замечательных книг по программированию, в них часто приводят стандартные алгоритмы. Переработал несколько из них:
Культин_С_С++_в задачах и примерах
Рацеев С.М. Язык Си. Структуры данных и алгоритмы
Седжвик Р. Фундаментальные алгоритмы на C++. (увы не вся.)

Но после прочтения, все равно огромные трудности с алгоритмической частью. Курс программирования дался очень тяжко. Подскажите в каком направлении двигаться, литературу честно говоря читать уже в без толку, когда не могу придумать как найти наибольшую цифру в числе. Конечно можно набрать кучу доп.задач, пробовать решать что то с форума.. Как говорил мой преподаватель: "я в программировании был полный ноль, пока не встретил одну книгу которая и научила программировать" - ведь программирование это не знание языка, а способность находить рациональные решения.
Расскажите, что вам помогло сложить это самое рациональное решение.

Jupiter · 06.08.2011, 01:59

практика, практика и еще раз практика, а оптимальность придет с опытом
решайте задачи на форуме, участвуйте в онлайн олимпиадах

@Mиxaил · 06.08.2011, 02:01

Сообщение от IIIa66uMEM6eP

не могу придумать как найти наибольшую цифру в числе

тут все просто:
в голову пришло пока 2 простых варианта:
1) Тупо использовать операции "/" и "%" и выделять по одной цифре, что сложнее чем второй способ в поиске максимального;
2) Этими же операциями загонять числа в массив, и далее просто сравнивать, пробегая по нему...
Так же можно вводить число, как строку, и повторять пункт 2

От прочтения кучи книг, умение разбивать задачи на подзадачи, снижая при этом риск запутаться в задаче, не появится... Все дело в практике, ее нужно как можно больше!
Решайте простейшие задачи сначала, только так научитесь думать...

@IIIa66uMEM6eP · 06.08.2011, 02:05 **[ТС]**

Maxwe11, за двоих прошел вузовскую программу... (правда у нас один семестр.)
профита не замечено

Знания остались примерно на том же уровне. Но за мнение спасибо.

Добавлено через 1 минуту

Сообщение от Mиxaил

1) Тупо использовать операции "/" и "%" и выделять по одной цифре

так и сделал)

@grizlik78 · 06.08.2011, 02:07

Сообщение от IIIa66uMEM6eP

Maxwe11, за двоих прошел вузовскую программу... (правда у нас один семестр.)
профита не замечено
Знания остались примерно на том же уровне. Но за мнение спасибо.

Критический уровень, после которого количество переходит в качество, у каждого свой. Видимо порог очередной ступени ещё не достигнут

@IIIa66uMEM6eP · 06.08.2011, 02:08 **[ТС]**

grizlik78, про критический уровень - спасибо) Видимо надо еще третьему лабы нарешать)

@Mиxaил · 06.08.2011, 02:11

Раньше у меня был такой подход к программированию:
После прочтения нескольких страниц учебного материала, поняв весь смысл, изложенного автором, я садился программировать. Сначала переписывал листинги, изменял их, добавлял свое... хотел понять, как это работает... Затем переходил к новому материалу. И так постепенно я учусь... Вроде, ничего сложного!

@Paporotnik · 06.08.2011, 02:15

книги читать мало, нужно всегда совмещать это с практикой. если проблемы с решением задач глубже, то либо смириться с тем, что склад ума другой, либо больше заниматься. еще есть интересная книжка, хоть и далекая от программирования, посвященная процессу синтеза идей при решении задач - Дж. Пойя "Математическое открытие. Решение задач: основные понятия, изучение и преподавание"

@IIIa66uMEM6eP · 06.08.2011, 02:55 **[ТС]**

Сообщение от Paporotnik

смириться с тем, что склад ума другой, либо больше заниматься

спасибо за мнение, попытка не пытка.

Добавлено через 29 минут

Сообщение от Mиxaил

1) Тупо использовать операции "/" и "%" и выделять по одной цифре, что сложнее чем второй способ в поиске максимального;

вот так можно

Не по теме:

C++

#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
 
int main(int argc, char *argv[])
{
    setlocale (LC_CTYPE, "rus");
int number;
cout << "Введите число: " << endl;
cin >> number;
cout << "Ответ: ";
int max = 0;
int buff;
while (number>0) 
{
  buff = number % 10;
  if (buff>max) max = buff;
  number = number / 10;
}
  cout << max << endl;  
  
    system("PAUSE");
    return EXIT_SUCCESS;
}

@easybudda · 06.08.2011, 03:22

IIIa66uMEM6eP, математику учите. Будет легче с поиском решений. А синтаксис языка программирования выучить в принципе не сложно...

@Olga_ · 06.08.2011, 09:04

Сообщение от IIIa66uMEM6eP

спасибо за мнение, попытка не пытка.

Добавлено через 29 минут

вот так можно

Не по теме:

C++

#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
 
int main(int argc, char *argv[])
{
    setlocale (LC_CTYPE, "rus");
int number;
cout << "Введите число: " << endl;
cin >> number;
cout << "Ответ: ";
int max = 0;
int buff;
while (number>0) 
{
  buff = number % 10;
  if (buff>max) max = buff;
  number = number / 10;
}
  cout << max << endl;  
  
    system("PAUSE");
    return EXIT_SUCCESS;
}

Ваш алгоритм подходит ТОЛЬКО для неотрицательных целых чисел. Ка вы думаете, почему?

Чтобы правильно работал ваш алгоритм, нужно после строки
cin >> number;
добавить строку
number = abs(number);

@ValeryLaptev · 06.08.2011, 09:17

Сообщение от IIIa66uMEM6eP

Крик души.

Но после прочтения, все равно огромные трудности с алгоритмической частью. Курс программирования дался очень тяжко. Подскажите в каком направлении двигаться, литературу честно говоря читать уже в без толку, когда не могу придумать как найти наибольшую цифру в числе. Конечно можно набрать кучу доп.задач, пробовать решать что то с форума.. Как говорил мой преподаватель: "я в программировании был полный ноль, пока не встретил одну книгу которая и научила программировать" - ведь программирование это не знание языка, а способность находить рациональные решения.
Расскажите, что вам помогло сложить это самое рациональное решение.

Применять алгоритмический подход в жизни. При необходимости принять решение по-любому более-менее важному поводу сесть и расписать на бумаге плюсы и минусы. И буквально выписать: если ... то... А если ... то...

@Olga_ · 06.08.2011, 09:30

Сообщение от ValeryLaptev

Применять алгоритмический подход в жизни. При необходимости принять решение по-любому более-менее важному поводу сесть и расписать на бумаге плюсы и минусы. И буквально выписать: если ... то... А если ... то...

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

Добавлено через 9 минут

Сообщение от IIIa66uMEM6eP

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

Что-то я сомневаюсь, что вот прям так взяли и переработали эти 3 книги. Если бы это было так, то ваша тема звучала бы более профессионально. Признайтесь, вы просто сидели и быстро на кнопку Page Down нажимали и колесико мышки быстро крутили. Вы даже первую (самую простую книжку) не читали, не смотрели задачки в ней.

И что значит "стандартные" алгоритмы. Это еще раз доказывает, что вы совсем эти книги не читали. Во 2 и 3 книгах ДАЛЕКО не стандартные алгоритмы. А уж про 3 книжку я совсем промолчу. Чтобы все там понять время нужно, она уже для более опытных программистов.

@diagon · 06.08.2011, 11:47

Порешайте =)
Практика - лучший способ.

Добавлено через 2 минуты

Сообщение от Olga_

Ваш алгоритм подходит ТОЛЬКО для неотрицательных целых чисел. Ка вы думаете, почему?

Чтобы правильно работал ваш алгоритм, нужно после строки
cin >> number;
добавить строку
number = abs(number);

А не проще ли немного изменить условие?

C++

1	while (number > 0)

на

C++

1	while (number)

И применять abs к цифрам.
Мало ли, вдруг исходное число еще понадобится.

@IIIa66uMEM6eP · 06.08.2011, 11:53 **[ТС]**

Сообщение от Olga_

Вы даже первую (самую простую книжку) не читали, не смотрели задачки в ней.

очень критично и не обосновано. хотя ваше мнение - думайте как хотите.

Сообщение от Olga_

Во 2 и 3 книгах ДАЛЕКО не стандартные алгоритмы. А уж про 3 книжку я совсем промолчу. Чтобы все там понять время нужно, она уже для более опытных программистов.

1,2 успешно пройдены, далеко? ну ну. 3 я описал в посте - что не она увы не вся. Это не значит что я решил каждую задачу в книге - и я бы очень удивился увидев человека, который решал.

Добавлено через 1 минуту
diagon, отличный сайт) но большинство уже решал.

@diagon · 06.08.2011, 11:56

Сообщение от IIIa66uMEM6eP

diagon, отличный сайт) но большинство уже решал.

Их там 600 штук, большинство - это по крайней мере более 300 =)
А если более 300 задач там решить, то таких вопросов возникать не должно

@grizlik78 · 06.08.2011, 12:04

Сообщение от IIIa66uMEM6eP

diagon, отличный сайт) но большинство уже решал.

А там и второй раз решить не запрещается

Нетривиальная задача имеет, как правило, более одного способа решения. Часто много более. Так что решать можно и уже решённые задачи, но подходя с другой стороны.

@IIIa66uMEM6eP · 06.08.2011, 12:09 **[ТС]**

Сообщение от diagon

Их там 600 штук, большинство - это по крайней мере более 300

уговорили)) я первые штук 15 знакомых увидел)

@Olga_ · 06.08.2011, 12:20

Сообщение от diagon

Порешайте =)
Практика - лучший способ.

Добавлено через 2 минуты

А не проще ли немного изменить условие?

C++

1	while (number > 0)

на

C++

1	while (number)

И применять abs к цифрам.
Мало ли, вдруг исходное число еще понадобится.

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

Добавлено через 1 минуту

Сообщение от IIIa66uMEM6eP

очень критично и не обосновано. хотя ваше мнение - думайте как хотите.

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

Добавлено через 2 минуты

Сообщение от diagon

Их там 600 штук, большинство - это по крайней мере более 300 =)
А если более 300 задач там решить, то таких вопросов возникать не должно

А можно адресом сайта поделиться?

Добавлено через 3 минуты

Сообщение от IIIa66uMEM6eP

3 я описал в посте - что не она увы не вся.

Могу поделиться, куда вам скинуть?

@diagon · 06.08.2011, 12:25

Сообщение от Olga_

А можно адресом сайта поделиться?

Он прямо в посте, который вы процитировали =)

Добавлено через 1 минуту

Сообщение от Olga_

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

Да ну, там одна проверка всего...

C++

1	#define abs(x) ( (x) < 0 ? -(x) : (x) )

@Olga_ 848 / 190 / 18 Регистрация: 01.08.2011 Сообщений: 505
	06.08.2011, 09:30	13
	Сообщение от ValeryLaptev Применять алгоритмический подход в жизни. При необходимости принять решение по-любому более-менее важному поводу сесть и расписать на бумаге плюсы и минусы. И буквально выписать: если ... то... А если ... то... Абсолютно верно. И не просто читать примеры в книгах, но и анализировать почему именно так, варьировать задачи, пытаться прокручивать их в голове, строить свои модели, искать свой стиль. Добавлено через 9 минут Сообщение от IIIa66uMEM6eP Крик души. Есть много замечательных книг по программированию, в них часто приводят стандартные алгоритмы. Переработал несколько из них ... Но после прочтения, все равно огромные трудности с алгоритмической частью. Что-то я сомневаюсь, что вот прям так взяли и переработали эти 3 книги. Если бы это было так, то ваша тема звучала бы более профессионально. Признайтесь, вы просто сидели и быстро на кнопку Page Down нажимали и колесико мышки быстро крутили. Вы даже первую (самую простую книжку) не читали, не смотрели задачки в ней. И что значит "стандартные" алгоритмы. Это еще раз доказывает, что вы совсем эти книги не читали. Во 2 и 3 книгах ДАЛЕКО не стандартные алгоритмы. А уж про 3 книжку я совсем промолчу. Чтобы все там понять время нужно, она уже для более опытных программистов. 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	06.08.2011, 11:56	16
	Сообщение от IIIa66uMEM6eP diagon, отличный сайт) но большинство уже решал. Их там 600 штук, большинство - это по крайней мере более 300 =) А если более 300 задач там решить, то таких вопросов возникать не должно 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	06.08.2011, 12:09 [ТС]	18
	Сообщение от diagon Их там 600 штук, большинство - это по крайней мере более 300 уговорили)) я первые штук 15 знакомых увидел) 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	06.08.2011, 01:59	2
	практика, практика и еще раз практика, а оптимальность придет с опытом решайте задачи на форуме, участвуйте в онлайн олимпиадах 2

@Mиxaил 542 / 447 / 162 Регистрация: 10.12.2009 Сообщений: 1,857
	06.08.2011, 02:01	3
	Сообщение от IIIa66uMEM6eP не могу придумать как найти наибольшую цифру в числе тут все просто: в голову пришло пока 2 простых варианта: 1) Тупо использовать операции "/" и "%" и выделять по одной цифре, что сложнее чем второй способ в поиске максимального; 2) Этими же операциями загонять числа в массив, и далее просто сравнивать, пробегая по нему... Так же можно вводить число, как строку, и повторять пункт 2 От прочтения кучи книг, умение разбивать задачи на подзадачи, снижая при этом риск запутаться в задаче, не появится... Все дело в практике, ее нужно как можно больше! Решайте простейшие задачи сначала, только так научитесь думать... 1

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	06.08.2011, 02:05 [ТС]	4
	Maxwe11, за двоих прошел вузовскую программу... (правда у нас один семестр.) профита не замечено Знания остались примерно на том же уровне. Но за мнение спасибо. Добавлено через 1 минуту Сообщение от Mиxaил 1) Тупо использовать операции "/" и "%" и выделять по одной цифре так и сделал) 0

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	06.08.2011, 02:07	5
	Сообщение было отмечено как решение Решение Сообщение от IIIa66uMEM6eP Maxwe11, за двоих прошел вузовскую программу... (правда у нас один семестр.) профита не замечено Знания остались примерно на том же уровне. Но за мнение спасибо. Критический уровень, после которого количество переходит в качество, у каждого свой. Видимо порог очередной ступени ещё не достигнут 3

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	06.08.2011, 02:08 [ТС]	6
	grizlik78, про критический уровень - спасибо) Видимо надо еще третьему лабы нарешать) 0

@Mиxaил 542 / 447 / 162 Регистрация: 10.12.2009 Сообщений: 1,857
	06.08.2011, 02:11	7
	Раньше у меня был такой подход к программированию: После прочтения нескольких страниц учебного материала, поняв весь смысл, изложенного автором, я садился программировать. Сначала переписывал листинги, изменял их, добавлял свое... хотел понять, как это работает... Затем переходил к новому материалу. И так постепенно я учусь... Вроде, ничего сложного! 0

@Paporotnik 385 / 229 / 12 Регистрация: 06.07.2011 Сообщений: 512
	06.08.2011, 02:15	8
	Сообщение было отмечено как решение Решение книги читать мало, нужно всегда совмещать это с практикой. если проблемы с решением задач глубже, то либо смириться с тем, что склад ума другой, либо больше заниматься. еще есть интересная книжка, хоть и далекая от программирования, посвященная процессу синтеза идей при решении задач - Дж. Пойя "Математическое открытие. Решение задач: основные понятия, изучение и преподавание" 3

@easybudda Модератор 12458 / 7482 / 1753 Регистрация: 25.07.2009 Сообщений: 13,762
	06.08.2011, 03:22	10
	IIIa66uMEM6eP, математику учите. Будет легче с поиском решений. А синтаксис языка программирования выучить в принципе не сложно... 1

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	06.08.2011, 09:17	12
	Сообщение от IIIa66uMEM6eP Крик души. Но после прочтения, все равно огромные трудности с алгоритмической частью. Курс программирования дался очень тяжко. Подскажите в каком направлении двигаться, литературу честно говоря читать уже в без толку, когда не могу придумать как найти наибольшую цифру в числе. Конечно можно набрать кучу доп.задач, пробовать решать что то с форума.. Как говорил мой преподаватель: "я в программировании был полный ноль, пока не встретил одну книгу которая и научила программировать" - ведь программирование это не знание языка, а способность находить рациональные решения. Расскажите, что вам помогло сложить это самое рациональное решение. Применять алгоритмический подход в жизни. При необходимости принять решение по-любому более-менее важному поводу сесть и расписать на бумаге плюсы и минусы. И буквально выписать: если ... то... А если ... то... 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	06.08.2011, 11:53 [ТС]	15
	Сообщение от Olga_ Вы даже первую (самую простую книжку) не читали, не смотрели задачки в ней. очень критично и не обосновано. хотя ваше мнение - думайте как хотите. Сообщение от Olga_ Во 2 и 3 книгах ДАЛЕКО не стандартные алгоритмы. А уж про 3 книжку я совсем промолчу. Чтобы все там понять время нужно, она уже для более опытных программистов. 1,2 успешно пройдены, далеко? ну ну. 3 я описал в посте - что не она увы не вся. Это не значит что я решил каждую задачу в книге - и я бы очень удивился увидев человека, который решал. Добавлено через 1 минуту diagon, отличный сайт) но большинство уже решал. 0

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	06.08.2011, 12:04	17
	Сообщение от IIIa66uMEM6eP diagon, отличный сайт) но большинство уже решал. А там и второй раз решить не запрещается Нетривиальная задача имеет, как правило, более одного способа решения. Часто много более. Так что решать можно и уже решённые задачи, но подходя с другой стороны. 0