통상적으로 기사 알고리즘 시험 문제 처리 조건에서교재 알고리즘의 이해에 해당하는 내용중 어디 정도 까지 제시하여 주는지요??
예를 들면,section 10 최대 공약수, 최대 공배수라고 할때
1) 이 flow chart가 유클리드 호제법을 사용하여 작성되었음을 알려 주는지?
2) 유클리드 호제법의 내용및 계산 방법을 알려 주는지??
3) 단순히 사용된 변수, 즉, big, small, MOK, NMG, .. 등이 어떤 목적을 위한 변수임을 알려주는지 ??
4) 아니면 아무 설명 없이 "문제 ; 두 수를 입력 받아 두 수의 최대 공약수와 최소 공배수를 계산하여 출력하는 순서도를 작성하시오" 만 제시하는지요??
유클리드 호제법에 대한 내용이 없이 문제를 준다면, 실제로 이 방법을 암기하지 않았을 경우 문제를 푼다는 것은 매우 어려운 데, 이를 전부 암기/ 이해 해야 한다는 것도 쉬운 일은 아닌 것 같네요....
유사하게 section 9 소수의 개수 구하기도 소수의 배수에 있는 값을 0으로 한다는 내용을 사전에 암기하지 않고 있다면 역시 제시된 순서도만 갖고 문제를 푼다는 것은 쉬운 일이 아닐 것 같아,
실제 기사 시험에서 제시되는 처리 조건이 어느 정도 인지, 해당 알고리즘의 이해는 어느 정도 까지 암기 하고 있어야 하는 지 알려 주면 공부하는데 많은 도움이 되겠네요....
안녕하세요.
공약수와 같이 정의된 해결 방법이 몇 가지 인 경우 순서도로 구현한 방법이 무엇인지 처리조건에서 제시됩니다.
하지만 변수의 용도는 예전에는 제시되었지만 최근에는 무조건 제시되지는 않습니다.
순서도의 흐름을 파악하는 과정에서 변수의 용도 파악이 가능할 수 있어 이 또한 시험의 일부로 감안하는 것 같습니다.
수학 파트는 자료 구조 파트에서는 각각의 문제 해결 방법을 파악하고 있어야 합니다.
약수를 구하는 방법, 소인수 분해 방법, 보수 구하는 방법, 진법 변환하는 방법 등
각각의 해결 방법은 알고 있어야 이것이 구현된 순서도를 파악하는 데 시간이 절약할 수 있습니다.
응용 알고리즘의 경우에는 수학 파트와 달리 정해진 원리를 기반으로 한 것이 아니라
일반 생활에서 응용하여 사용할 수 내용을 담고 있기 때문에 어떤 응용인지 처리조건에서 설명이나 표로 제시하는 경우가 있으니 이를 참고하면 됩니다.
이러한 내용 또한 이미 출제된 최근 몇 년 간의 기출문제 훑어보면서 경향을 파악할 수 있으나 어느정도 학습이 되지 않고서는 기출문제만 본다면 바로 경향을 파악할 수는 없습니다.
오늘도 즐거운 하루 되세요.
-
*2016-03-11 09:13:36
안녕하세요.
공약수와 같이 정의된 해결 방법이 몇 가지 인 경우 순서도로 구현한 방법이 무엇인지 처리조건에서 제시됩니다.
하지만 변수의 용도는 예전에는 제시되었지만 최근에는 무조건 제시되지는 않습니다.
순서도의 흐름을 파악하는 과정에서 변수의 용도 파악이 가능할 수 있어 이 또한 시험의 일부로 감안하는 것 같습니다.
수학 파트는 자료 구조 파트에서는 각각의 문제 해결 방법을 파악하고 있어야 합니다.
약수를 구하는 방법, 소인수 분해 방법, 보수 구하는 방법, 진법 변환하는 방법 등
각각의 해결 방법은 알고 있어야 이것이 구현된 순서도를 파악하는 데 시간이 절약할 수 있습니다.
응용 알고리즘의 경우에는 수학 파트와 달리 정해진 원리를 기반으로 한 것이 아니라
일반 생활에서 응용하여 사용할 수 내용을 담고 있기 때문에 어떤 응용인지 처리조건에서 설명이나 표로 제시하는 경우가 있으니 이를 참고하면 됩니다.
이러한 내용 또한 이미 출제된 최근 몇 년 간의 기출문제 훑어보면서 경향을 파악할 수 있으나 어느정도 학습이 되지 않고서는 기출문제만 본다면 바로 경향을 파악할 수는 없습니다.
오늘도 즐거운 하루 되세요.