초보개발자의 관심사

이진검색 알고리즘 정렬된 배열에서 원하는 데이터를 찾는 이진검색입니다. 작은 것에서 큰것으로 정렬하는 법을 오름차순이라고 합니다. 처음부터 끝으로 갈수록 값이 점점 커지므로 언덕을 오르는것과 같습니다. 큰 것에서 작은것으로 정렬하면 내림차순이라고 합니다. 처음부터 끝으로 갈수록 값이 점점 작아지므로 언덕을 내려가는것과 같습니다. 여기서는 오름차순으로 정렬된 배열을 대상으로 이진 검색 알고리즘을 설명합니다. 이진 검색 알고리즘의 개요는 다음과 같다. 1. 찾는값이 같으면 인덱스를 표시하고 종료한다. 2. 찾는 값이 크다면 검색대상을 앞쪽으로 좁힌다. 3. 찾는 값이 작다면 검색 대상을 뒤쪽으로 좁힌다. 검색 대상이 없어질때까지 처리를 반복합니다. 여기서는 변수를 명시하지 않고 알고리즘의 개념을 먼저 설명한..

알고리즘 개념서 2022. 3. 20. 21:49

배열 값의 합계를 구하는 알고리즘 이번내용은 임의의 배열에서 원하는 데이터를 찾는 선형검색입니다. 선형 검색에서는 반복문을 이용하여 배열을 처리하므로 선형 검색 알고리즘을 설명하기 전에 반복문으로 배열을 처리하는 기본적인 절차를 설명합니다. 예를 들어 배열의 요소 합계값 변수 sum에 저장하는 알고리즘을 생각해본다. 프로그래밍 언어의 종류에 따라 배열의 인덱스는 0부터 시작하기도, 1부터 시작하기도 합니다. c와 자바는 배열의 인덱스가 모두 0부터 시작한다. 먼저 의사코드로 명확하게 세분화한 후 c와자바로 구현을 할 수 있다. 알고리즘의 추적 알고리즘의 개요를 설명하고 의사코드로 세부를 명확하게 알아본 뒤 자바로 구현하여 실행 결과를 확인합니다. 이를 통해 알고리즘을 이해하고 적절한 결과를 얻는다는 사실..

알고리즘 개념서 2022. 3. 20. 21:39

연산자 연산자는 연산을 의미하는 기호나 문자열입니다. 연산자의 종류는 덧셈,뺄셈,나눗셈,곱셈의 사칙연산을 하는 산술연산자, 값의 크기를 비교하는 비교 연산자, 조건을 연결하거나 부정하는 논리연산자가 있습니다. 프로그래밍 언어의 종류에 따라 특수연산자도 있지만 일반적인 연산자만 알아도 충분합니다. 유클리드 호제법 유클리드 호제법은 두 정수의 최대공약수를 구하는 알고리즘입니다. 여기서는 변수 두개에 저장된 정수의 ㅚ대공약수를 구해서 화면에 표시합니다. 다음은 유클리드 호제법의 일반적인 알고리즘을 설명합니다. 1. 두 정수의 큰 쪽에서 작은 쪽을 빼는 것을, 양쪽이 같아질때까지 반복 2. 가아진 값이 최대 공약수가 됩니다. ~가 될때까지 반복한다는 의사코드, c , 자바에서는 ~라면 반보간다로 바꿀 필요가 있..

알고리즘 개념서 2022. 3. 20. 16:14

알고리즘을 그림으로 표시하는 경우 순서도가 많이 사용됩니다. 또 다른 방법으로는 프로그램으로 보여주기도 합니다. 프로그래밍 언어로는 의사코드,C,JAVA를 많이 사용합니다. 여기서는 순서도, 의사코드, C, JAVA에서의 프로그램 표기법을 각각 설명합니다. 여기에 나오지 않는 표기법을 사용하는 경우는 직접 찾아보거나 하면 됩니다. 기본 구문인 주석, 변수선언, 변수대입, 함수호출을 알아봅시다. 주석은 프로그램 안에 임의로 작성한 부연설명을 말합니다. 다음은 순서도, 의사코드 ,C, JAVA에서 이것이 주석이다 라고 설명한 예입니다. 의사코드와 c는 /* 이것이 주석입니다*/ 자바에서는 // 이것이 주석입니다. 순서도에서는 주석을 추가할 부분에 선을 그어 작성합니다. 의사코드,c,java에서는 프로그램 속..

알고리즘 개념서 2022. 3. 20. 15:52

여러가지 자료로 살펴볼 수 있는 알고리즘의 의미가 있다. 알고리즘은 먼저 어원을보면 9세기 페르시아의 수학자인 무하마드 알콰리즈미의 이름을 라틴어화한 algorismus에서 따온 말입니다. 알고리즘의 어원은 수학자의 이름이며 숫자를 다룬다는 점을 연상시키려는 의도를 담았다. 국립국어원에서는 어떤 문제의 해결을 위해 입력된 자료로 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합이다. 여러단계의 유한집합으로 구성되며, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다고 적혀있다. 즉 알고리즘은 규칙이나 연산을 연상시킨다. 알고리즘을 만드는 방법은 특별한 재능을 가져야만 만들수 있는것은 아니다. 기본적인 알고리즘을 몇 가지 기억하고 요령을 터득한후 이를 으용하여 다양한 문제를 푸는 알고리즘을 만드는 것..

알고리즘 개념서 2022. 3. 20. 15:06