알고리즘의 개념 및 알고리즘의 특성. 알고리즘의 유형

알고리즘 및 알고리즘 특성의 개념은 컴퓨터 과학에서 가장 중요한 개념 중 일부입니다. 오늘날 많은 사람들이, 컴퓨터 기술의 시대에, 현재의 세대는이 물질이 6 학년에 이미 통과하면서,하고 컴퓨터 과학의 기초에 더 자세히 탐구, 여러 가지 이유로 점차 시작 것에 대해 생각합니다.

그것은 무엇입니까?

알고리즘과 알고리즘의 특성의 개념은 무엇입니까?

알고리즘 - 행동의 특정 순서, 즉, 원칙적으로, 우리는 우리가 인식하지 않더라도, 매일 그들과 거래를해야합니다.

남자와 알고리즘

우리가 가게에서 물건을 사기 위해 자신의 가족에서 누군가를 요구하는 경우 예를 들어, 우리는 그들 각각의 필요한 사항을 양 어떤 조치, 당신이 살 필요가 특정 어떤 제품 즉, 재계의 순서를, 부탁드립니다. 위에서 언급 한 바와 같이 따라서, 같은 행동의 명확한 순서 주어진다 :

1. 특정 저장소를 볼 수 있습니다.
2. 흰 빵이 판매되고 있는지 알아보십시오.
3. 신선인지 알아 보려면.
4. 질문 2와 3에 대한 답은 "예",이 경우, 두 개의 빵을 샀다.

물론,이 과정은 매우 일반이며, 이러한 설명은 매우 방대한 것으로 보일 수 있습니다. 그러나 사실, 그것은 알고리즘과 현대 과학의 알고리즘의 특성의 개념이 무엇인지에 관해서는, 위의 알고리즘은 간단한 중 하나입니다 같은 지침이 훨씬 더 볼륨 감이있을 수 있습니다.

자연의 알고리즘

모든 사람은 영구적으로 다른 작업의 거대한 숫자를 해결 다른 복잡성을 가지고 있고, 그들 중 일부는 심지어 특정 작업으로 인식하지 않고, 완전히 자동으로 해결되도록 간단합니다. 예를 들어, 아침 식사, 세탁, 열쇠로 문을 닫고 등 가족과 먹이를 ..

그러나이 목표를 달성하기 위해 장기적인 사고를 해결하는 데 필요한되도록 복잡한 다른 문제뿐만 아니라 해결책을 찾기 위해 초기 노력의 상당한 양의, 오직 그 후이있다. 이러한 작업은 다음과 같습니다, 언어를 배울 일정 금액 등을받을 수 있습니다. 즉, 이러한 작업들은 작업 "빵을 구입"을 완료해야 얼마나 많은에 비해 훨씬 더 복잡한 작업을 필요로 수행 할 수 있지만, 사실도 간단한 작업은 몇 가지 단계에서 해결된다.

개념, 유형 및 특성

특정 순서의 행동의 형태로 사람들이 일상 생활에서 직면 과제의 거대한 숫자를 해결하는 절차를 설명 할 수 있으며,이 순서는 알고리즘의 개념과 알고리즘의 특성으로 컴퓨터에 표시됩니다.

최고의 모든 알려진 중 하나는 두 정수의 최대 공약수에 의해 결정됩니다에 의해, 소위 유클리드 알고리즘이다.

알고리즘과 해당 속성의 개념을 고려하고 있다고 만의 행동을 적절하게 자신을 이해 할 필요가 없습니다, 또한 그들이 수행하는 어떤 순서 사실, 주목해야한다. 당신이 알고리즘 조치의 순서를 변경할 때 종종 상황이 있기 때문에 결국은 특정 상황에서 시행 할 수있다. 당신이 가게에 가서 예를 들어, 알고리즘의 시작은 다음과 유사합니다 :

1. 가게로 이동합니다.
2. 빵을 선택합니다.

나 :

1. 빵을 선택합니다.
2. 가게로 이동합니다.

우리는 우리가 가게에서 잘 정의 된 작업에 가고, 그리고 경우 한 후 다음 후자 알고리즘, 원래 선택 빵 등을 고려하면 당신이 정말로 우리를 필요로 빵은이 경우에 우리는 결국 알고리즘을 것이다 구축 한이 없다 집행.

유형

다음과 같이 알고리즘의 유형은 다음과 같습니다 :

• 순환. 알고리즘 환상 구조가 존재하는 다양한 동작, 즉 반복.
• 선형. 알고리즘은 다음과 같은 구조를 사용하여, 즉 단계가 다른 하나의 뒤에 배치.
• 분기. 동작이 소정의 조건을 만족하고 있는지 여부에 따라 선택되는 경우, 분지 구조를 사용하는 알고리즘.

속성

다음의 속성 :

• 결정론. 동일한 알고리즘에 의해 수행되는 동일한 초기 데이터를 설정할 때 시작 반복적으로 동일한 신호를 제공한다.
• 질량. 알고리즘은 하나의 작업하지만, 특정 유형의 많은 작업에 의해 결정되지 않습니다.
• 효과. 어떤 경우에도 알고리즘을 사용하여 문제의 해결로 연결.
• 이산. 이 알고리즘은 어떤 어려움을 나타내지 않는 구현하는 단계를 포함한다.
• 사지. 알고리즘 절차 무제한 또는 무한 수 없습니다.
• 정확성. 알고리즘은 특정 작업을 수행하기 위해 형성되면, 항상 결과를 제공해야합니다.

컴퓨터 과학 알고리즘

사람이 점차 컴퓨터 과학에 보이는 그 알고리즘 및 해당 속성의 개념이라고 생각합니다 때, 그는 알고리즘이 그 기능을보다 더 나은 것 의미에서 오류에 의해 영향을하지만, 잘못을하고있는 것을 발견한다. 오류가있는 경우 알고리즘은 드문 경우에만 발생 올바르게 작동됩니다 같은 버그가 있으며,이 경우에이 나타날 수 있습니다 경우 결국, 다음, 컴퓨터가 그것에 대해 말할 것입니다, 우리는 이후 그것을 그것을 발견하고 고칠 수 있었다, 그리고 가장 중요한 순간.

그것을 만드는 방법을 쉽게?

많은 사람들을 위해, 정보 처리는 비교적 간단한 작업이 될 것 같다,하지만 먼저 적어도 알고리즘의 개념과 알고리즘의 특성, 그 공연을 나타내는 것을 이해할 필요가 있기 때문에 사실이 아니다. 특히, 그것은 적절한 처리에 필요한 알고리즘의 제조에 관한 것이다.

가장 간단한 예는 특정 주제에 대한 사용자 설명서입니다. 이 전문가가 아닌 할 경우, 사용자는 단순히 악용 잘못 될 것 같은 주제를 깰 수 또는 작동하지에 우리는 심각한 가정에 대해 이야기하는 경우, 특정 물리적 손상이있을 수 있다는 사실을 언급 알 수 없습니다 기술.

이 완성 된 악기에 성명을 발표하는 방법에 대한 복잡한 아무것도 없지만, 사실, 사람들의 대다수가 자신의 일을하는 것이 훨씬 쉽기 때문에 실제로는 그렇지 않다 실제로 그런 말을 할 많은 방법 어떻게 다른 사람에게 설명하기 그것은 이루어집니다.

예를 들어, 거의 모든 학생이 쉽게 모든 기능뿐만 아니라 휴대 전화를 사용할 수 있습니다, 그리고 그것은 매우 간단하고 직관적 인 것 같다. 그러나 사실 질문을 많이 가지고 있고, 당신도하지 않는 의심하도록되어하므로,이 장치의 손에 개최 적이없는 사람에게 휴대 전화를 사용하는 방법을 설명하기 너무 쉬운 일이 아닙니다. 이 알고리즘의 개념과 알고리즘의 특성을 구성하는 것에 따라 모든 것을 설명하기 어려울 것이 상황에 있습니다. 작업 순서는 명확하지 않다, 사람들은이 장치의 정상 작동에 필요로를 충족 할 수 없습니다.

어떤 문제가 발생할 수 있습니다?

이 알고리즘 - 예를 들어, 기본적으로 아무것도, 그리고 그를 위해 문제에 대한 정보의 소스를 알고있는 로봇 양조 차의 알고리즘을 만드는 방법을 고려한다. 개념, 유형, 속성 - 우리 모두가 알고 있지만, 다음과 같이 대부분의 사람들 알고리즘의 정신 모델은 대략입니다 :

• 컵을 가져 가라.
• 차에 넣어.
• 설탕을 붓고.
• 끓는 물을 부어.
• 저어.

그러나 현실에서, 이러한 알고리즘은 로봇은 어떤 상식도없고, 전체 절차는 그를 위해 정보의 최소한 한, 수행 사실상 불가능하다.

정확도 액션 - 알고리즘의 기초

로봇이 그가 컵, 특히 당신이 그가 그것을 걸릴 경우에도, 그것은 당신의 손에 보관되며, 동시에 수행해야을하는 것이었다 시작을 알고하지 않기 때문에 그래서, 동작의 정확성 - 중요한 것은 알고리즘의 개념과 알고리즘의 특성을 고려, 이해하기 같은 그는 테이블에 그것을 넣어 팀이 없었다. 지금 차를 넣어해야하지만, 다시 한 번 가능 손을하는 것입니다,하지만 당신은 숟가락으로, 당신은 번호를 알아야 할 필요가 있습니다. 따라서 알고리즘의 건설 단계에서 해결해야 할 다른 문제의 거대한 숫자가있다.

그것은 무엇입니까?

물론, 알고리즘의 개념과 알고리즘의 특성을 고려, 정확한 설명은 거의 무기한으로 형성 될 수 있지만,이 상황에서 최고의 액션의 다음 순서와 유사 할 것입니다 :

• 비문 찬장에서 잔을 받아 "작업 할 수 있습니다."
• 바닥 아래로 부엌에서 테이블에 컵을 넣습니다.
• "설탕"과 "차"로 표시된 냉각 컨테이너의 오른쪽에있는 옷장 나가 다음 컵 옆에있는 테이블에 올려.
• 찬장에서 작은 술을 얻을 수 있습니다.
• 단어 "차"와 비문 "슈가"와 컨테이너의 두 개의 작은 술 컨테이너의 컵 하나의 전체 작은 술에 따르십시오.
• 차를 포함합니다.
• 이 2/3로 채워질 때까지 주전자의 종기까지 기다린 다음 컵으로 물을 붓는다.
• 술 균일하게 30 초 동안 접시 내의 액체를 교반한다.

따라서, 알고리즘의 개념 및 각 작업을 수행 알고리즘,뿐만 아니라 많은 다른 제품의 특성을 고려하여 최적의 흐름을 제공하는 것이다. 심지어 위의 알고리즘은 완벽한라는 로봇은 많은 것들을 알고 있지만, 심지어이 예제에서, 우리는 실제로 우리 모두가 아주 어릴 때부터 잘 알고 어떤 일을 설명하는 것이 얼마나 어려운 이해할 수는 제공 할 수 없습니다.

당신은 무엇을 알 필요가?

우선 알고리즘을 만드는 방법에있다, 특정 작업에 대한 초기 조건을 가지고 순서를 결정하는 것이 필요하다, 그리고 얻기 위해 무엇을 알고 있어야합니다. 자체로, 알고리즘은 이미 특정 결과에 대한 초기 정보의 결과 특정 작업을 해결 행동의 유한 순서는 다음과 같습니다. 어떤 경우에는, 행동의 알고리즘의 개발의 제일 사람에 속하고 이러한 작업의 실행에 종사은 이미 위성, 로봇, 컴퓨터, 고급 가전 제품 같은 다른 사람 또는 장치의 모든 종류, 그리고 심지어 일부 장난감은 최근이를 수행하기 위해 배운다.

이야기

알 - Khwarizmi는 - 먼저 알고리즘의 개념과 알고리즘의 특성을 정의하는 사람이다. 풀뿌리는 더 넓은 의미를받은 특정 작업의 정확한 규칙을 결정하기 시작했다 특정 시간 이후에 얻은이 개념. 현재까지이 개념은 상상하기 거의 불가능하다없이 같은 컴퓨터 과학 등 과학에서 가장 중요한 개념의 하나로서 많은 인식되고 있습니다.

샘 알 - Khwarizmi는 IX 세기 BC에 거주하고 원래 아랍어 원본이 자신의 산술 작업을 요약하면 분실 된 사실을 주목할 필요가있다하지만, 번역,하는 서유럽 결국 소수점 위치 시스템에 익숙해 질 수있는가 표기법 및 각종 산술 연산을 수행하는 기본적인 규칙.

과학자는 그들에게 공식화 된 규칙은, 어떤 글을 읽고 사람에게 매우 분명했다 있도록 노력했다. 더 본격적인 수학 상징이 없을 때 시대에 이것을 달성하기 위해, 그것은 매우 어려웠지만 과학자는 독자가 할당 된 작업을 피하거나, 특정 작업을 생략 할 수 없습니다하는에 따라, 그의 글은 결국 명확한를 달성에와 동시에 엄격한 구두 지시에 수 있었다 .

라는 한 권의 책에서 설정 과학자의 작품의 라틴어 번역은 "Algorizmi 말했다." 점차적으로 사람들은 규칙 알고리즘을 호출하기 시작했다 있도록 "Algorizmi는"이러한 규칙의 저자이다하는 시간에 대해 잊지하기 시작했다. 따라서, 점차 변화하고 될 수있다 "고 Algorizmi는" "알고리즘을 읽습니다."