CS 공부/자료구조22 순환 알고리즘 최종 수정 : 24/12/26순환 알고리즘순환 알고리즘는 함수나 프로시저를 정의할 때 함수 자신을 함수 내에서 호출하는 기법이다.직접 순환(direct recursion)☞ 함수가 그 수행이 완료되기 전에 자기 자신을 다시 호출하는 함수간접 순환(indirect recursion)☞ 자신의 함수를 호출하는 함수를 호출하여 간접적으로 자신을 호출하는 함수 순환은 어떤 복잡한 문제를 간단하게 풀 수 있는 작은 문제로 분할하여 해결하려는 알고리즘 기법인 분할 정복법의 특성을 가진 문제에 적합하다. if-else문, while문, for문으로 작성할 수 있는 어떤 프로그램도 순환으로 작성할 수 있고, 단순하게 표현할 수 있는 장점이 있으나, 재귀적 호출의 단계가 깊어지면 메모리(주기억장치) 부족 현상이 발생할 .. 2024. 12. 26. SPARKS 최종 수정 : 26.12.26SPARKSSPARKS(Structured Programming : A Reasonable Komplete Set)는 알고리즘을 기술하는 언어로 선언문, 지정문, 조건문, 입출력문으로 구성된다.1. 선언문프로그램이 수행되는 동안에 사용될 데이터의 특성을 언어 번역기에 알려주기 위해 사용되는 문장이다. 즉, 변수 선언에 쓰이는 문장으로 자료형을 선언한다.선언내용 : 데이터의 타입, 이름, 크기, 소멸 및 생성 시기2. 지정문상수, 변수 또는 연산의 결과값을 변수에 할당하는 문장으로 대입연산자 오른쪽에 있는 값이나 식의 결곽밧을 대입연산자 왼쪽에 있는 변수에 저장(할당)한다.3. 조건문정의조건의 결과에 따라 참(true)이나 거짓(false)으로 명령문의 수행 여부를 결정한다. .. 2024. 12. 26. 이전 1 2 3 4 5 다음