기술
이 특정 알고리즘은 임의의 정수 목록에서 가장 높은 수와 가장 낮은 수를 찾습니다.
난이도
적당히 경험.
노트 : 초보자는 다음 페이지를 참조하십시오. 상세한 오리엔테이션 .
완료 시간
10-20 분.
범위
이 문서는이 특정 알고리즘에 대한 아이디어를 설명하는 것으로 코드 또는 이진 파일의 실제 구현을 가르치지 않습니다.
리더에 대한 가정
:: 컴퓨터 사용법에 대한 기본 지식을 가지고 있습니다.
:: Microsoft Visual Studio에 대한 기본 지식 및 경험이 있거나 경험이있는 사람으로부터 보조를받을 수 있습니다.
용품:
1 단계 : 상세한 오리엔테이션
노트 : 숙련 된 프로그래머라면 다음 단계로 건너 뛸 수 있습니다.
:: Microsoft Visual StudioIDE (코드 편집기)를 사용하는 것이 좋습니다. 단계를 참조하십시오. 필요한 도구 .
::이 문서에서는 C # (c sharp) 코드가 사용되었지만 데이터를 조작 할 수있는 모든 프로그래밍 언어에서 동일한 논리를 사용할 수 있습니다.
:: "프로그램"및 "알고리즘"이라는 단어는이 문서에서 서로 바꿔서 사용되며 기능적으로 동일합니다.
알고리즘 정의
컴퓨터 프로그램에서 작업을 수행하기위한 일련의 단계. 단계별 절차 알고리즘 용도로는 계산, 데이터 처리 및 자동화 된 추론이 있습니다.
알고리즘 용법
알고리즘은 일반적으로 소프트웨어 APi (프로그래머가 어떻게 작동하는지 알지 못하더라도 다른 컴퓨터 코드를 빠르게 사용할 수있게 해주는 다른 AP의 라이브러리에있는 도구)에서 사용됩니다. 비유는 전자 레인지와 같은 전형적인 가전 제품을 사용하고 있습니다. 우리는 전자 레인지가 실제로 어떻게 작동 하는지를 모릅니다. 그러나 우리는 그것을 쉽게 사용할 수 있고 예측할 수있는 결과에 의지 할 수 있습니다. 음식을 넣고, 타이머를 설정하고, 음식이 이제 더워졌습니다. 알고리즘은 모든 하드웨어, 회로 보드, 와이어 및 모터가 함께 작업하여 작업을 완료하는 것과 같습니다. 이 알고리즘을 숫자 검색을위한 도구 또는 어플라이언스로 생각하십시오. 전자 레인지는 음식을 데우기위한 도구입니다. 다음 단계에서 PDF 문서 흐름도보기 필요한 도구 .
* http://en.wikipedia.org/wiki/Algorithm
2 단계 :이 문서를 읽는 방법
제공된 지침과 코드 행은 차례대로 입력해야합니다. 이 프로그램을 의도 한대로 실행하려면 코드 줄의 순서가 중요합니다. 이 문서의 끝 부분에 안심하시기 바랍니다라는 페이지가 있습니다. 완성 된 코드 처음부터 끝까지 전체 프로그램의 복제본을 제공합니다. 거기에서 자신의 코드를 비교하여 정확성을 보장 할 수 있습니다.
사진을 클릭하면 사진을 확대하여 더 잘 볼 수 있습니다.
3 단계 : 필요한 도구
:: Apple이 아닌 Microsoft Windows를 실행할 수있는 컴퓨터 또는 타블렛.
:: Microsoft Windows 운영 체제 (버전 7 또는 8).
:: 소프트웨어 : Microsoft Visual Studio Express 2012 또는 2013 (무료 다운로드)
:: 키보드 하드웨어 또는 소프트웨어.
:: 마우스 (선택 사항).
:: 순서도 다이어그램 (권장, PDF 첨부).
4 단계 : 코드 : 메인 내에서 시작 ()
Visual Studio를 열면 템플릿으로 시작됩니다. Main () 아래의 중괄호 안에서 시작합니다.
5 단계 : 코드 : 변수 선언 및 초기화
다음 숫자 목록을 지정하여 크기가 10 인 정수 배열을 만듭니다.
int numbers = {38, 44, 2, 66, 32, 21, 1, 9, 12, 8};
정수 배열의 길이 (크기, 용량)를 저장하는 변수를 만듭니다.
int length = numbers.Length;
나중에이 목록에있는 가장 높은 번호와 가장 낮은 번호를 저장하는 데 사용할 두 개의 변수를 만듭니다.
int 가장 낮은 값 = 0; int highest = 0;
6 단계 : 코드 : 중요 참고 사항
루프가 사용되기 전에 (다음 단계), 가장 낮은 변수의 실제 숫자 중 하나로 번호 정수 배열리스트. 알고리즘은 지정된 배열의 값을 비교하여 시작해야합니다. 이렇게하려면이 코드 줄을 사용하십시오.
7 단계 : 코드 : For 루프를 만듭니다.
for-loop 구조를 만듭니다. 그것은 각 요소의 반복에 사용됩니다. 번호 정수 배열. for-loop는 최대 길이보다 작은 하나에서 중지해야합니다. 번호 정수 배열이므로이 연산자를 사용하여이 요구 사항을 충족시킵니다.
for (int i = 0; i <길이; i ++) {}
8 단계 : 코드 : For 루프 내부
for-loop의 중괄호 {} 사이에 다음 코드를 삽입하십시오.
노트 : 우리는 삼항 문장을 사용하고 있음을 주목하십시오. 또는 두 개의 if 문을 사용할 수도 있습니다. 대체 코드는 아래를 참조하십시오.
배열에있는 현재 숫자를 콘솔에 출력하여 그 내용을 볼 수 있습니다. 작업 공간 홀더 {0} 다음에 단일 공백을 포함하십시오.
Console.Write ( "{0}", numbers i);
현재 요소의 값이 현재 명명 된 변수에 저장된 값보다 큰 경우 제일 높은 , 그 값을 제일 높은 .
최고 = 숫자 i> 최고? numbers i : 최고;
현재 요소의 값이 현재 명명 된 변수에 저장된 값보다 작 으면 가장 낮은 , 그 값을 가장 낮은 .
최저 = 숫자 i <최저? numbers i : 최저;
대체 코드 : if 문
for (int i = 0; i <길이; i ++) {Console.Write ( "{0}", numbers i); if (numbers i> highest) highest = numbers i; if (numbers i <lowest) lowest = numbers i; }
이 루프는 10 번 반복되어 각각 10 개의 정수를 평가합니다. 번호 정렬. 각 반복마다 변수 제일 높은 과 가장 낮은 잠재적으로 배열에서 진정한 가장 높은 정수와 가장 낮은 정수로 재 할당됩니다. for-loop 구조의 효율성에 주목하기 시작할 수 있습니다.
9 단계 : 코드 : 콘솔에 결과 인쇄
마지막으로, 우리는 콘솔에서 결과를보고 변수의 값 제일 높은 과 가장 낮은 아르.
노트 : 다음 코드를 입력하십시오. 외부 for-loop의 중괄호.
Console.WriteLine ( " n nHighhest = {0}", 가장 높음); Console.WriteLine ( " nLowest = {0}", 최저);
이 학습 연습을 위해서만, 위의 인쇄 후 일시 중지를 사용하여 프로그램을 마친 후에도 열어 두는 것이 좋습니다. 이렇게하면 자체적으로 종료하는 대신 결과를 볼 수 있습니다. 일시 중지하려면 다음 코드 줄을 다른 모든 코드 아래의 마지막 줄로 사용하면됩니다. 프로그램 실행이 끝난 후 검은 색 콘솔 창이 열리는 것을 볼 수 있습니다.
Console.ReadLine ();
노트 : 이 일시 중지는 필요하지 않습니다. 결과를 볼 수 있도록이 학습 연습에만 권장됩니다. 일반적으로 이러한 일시 중지는 실제 단어 구현에서는 사용되지 않습니다.
10 단계 : Visual Studio : 완성 된 코드
위의 단계를 완료 한 후 프로그램이 어떻게 표시되는지 확인하십시오. 첫 번째 이미지는 Visual Studio 응용 프로그램 내의 코드입니다. 이 이미지는 컴퓨터에서 보는 것과 매우 유사하게 보입니다.
들여 쓰기 및 줄 간격이있는 형식을 확인하십시오. 이것은 코드를 작성하는 데 좋은 스타일이므로 읽고, 따르고, 디버그하는 것이 쉽습니다. 다른 사람이 코드를보고 코드 전체에서 고유 한 부분을 인식 할 때도 유용합니다.
11 단계 : Visual Studio : 프로그램 컴파일
키보드의 F6 키를 누릅니다.
Visual Studio의 왼쪽 아래에 "Build Successful"이 표시됩니다. 이는 프로그램이 오류없이 컴파일되어 성공적으로 실행될 수 있음을 의미합니다.
문제 해결: 오류나 경고가 있으면 Visual Studio 아래쪽의 가로 창에 나타납니다. 그렇다면 각 오류 또는 경고를 두 번 클릭하면 문제가있는 코드 줄로 이동합니다. 이전 단계의 그림을 살펴보고 코드가 정확히 동일한 지 확인하십시오.
팁: 중괄호 {}와 세미콜론을 그림으로 배치했는지 확인하십시오. 하나의 중괄호 또는 작은 세미콜론을 놓친 경우에도 많은 오류가 발생할 수 있습니다! 이와 같은 긴 오류 목록을 볼 때 대개 하나 이상의 중괄호가 누락되거나 세미콜론이 누락되었다는 표시이거나 그렇지 않아야하는 곳에 추가 문자가있을 수 있습니다. 이 단계의 두 번째 그림을보고 노란색으로 강조 표시된 문제 코드를 확인하십시오. Visual Studio는 문제가되는 코드에 밑줄을 그어 표시합니다. 때때로 squiggles는 파란색 또는 녹색입니다.
코드가 수정되면 Visual Studio의 아래쪽 창에 오류나 경고가 표시되지 않습니다. F6 키를 다시 누르고 Visual Studio의 왼쪽 하단에있는 "Build Successful"을 확인하십시오.
12 단계 : Visual Studio : 프로그램 실행
키보드의 F5 키를 눌러 코드를 실행하십시오.
이제 검정색 창이 나타나고 (콘솔 창) 화면에 결과가 표시되어야합니다. 첨부 된 그림을 참조하십시오.
숫자 목록을보고 결과가 올바른지 확인하십시오. 목록에서 가장 높은 숫자와 가장 낮은 숫자입니까? 그렇지 않다면주의 깊게 코드를 검사하고 3 자 진술 (또는 if-else 코드 블록을 대신 사용하는 경우)에서 논리를 검토하십시오.
팁: PDF 문서의 순서도를 참조하십시오. 필요한 도구 섹션을 참조하십시오. 순서도는 사용자가 작성한 코드와 정렬되어야하는 순서있는 논리 흐름을 제공합니다.
새 알고리즘을 완료하신 것을 축하드립니다!
13 단계 : 리소스
다음 웹 사이트를 방문하여 프로그래밍 세계로 계속 모험을 즐기거나 여기에서 배운 것을 숙련하여 기술을 확장하십시오. 그것들은 더 많은 이해와 설명을 돕기위한 몇 가지 자료 일뿐입니다.
:: http://computer.howstuffworks.com/question717.htm
:: http://www.msdn.com/
::http://www.codeacademy.com/
::http://www.lynda.com/
::http://www.visualstudio.com/
::C # 언어
14 단계 : 크레딧
자유롭게 입수 한 소개 페이지의 그림 :
http://openclipart.org
