학교 (7) 썸네일형 리스트형 201106 수업 + 정보처리(산업)기사 순서도 정리 7주차 챕터3 152p ~ 챕터3 165p (페이지는 교재 발행연도마다 다릅니다) 1차시 완전수 알고리즘 완전수란? 자연수 중에서 자기 자신을 뺀 약수들의 합이 자기 자신과 같아지는 수 4부터 500까지의 자연수 중에서 완전수를 찾아 출력하고 그 개수를 구하는 알고리즘 자연수 N의 약수를 구할 때, 1부터 N/2 까지 점검하면 N 자신을 제외하는 모든 약수 구할 수 있음 -> 내부 반복 구문 사용 내부 반복 구문을 위해 인덱스 변수 J 사용 -> J는 1부터 INT(N/2)까지 변함 2차시 최대공약수(호제법)와 근사값 알고리즘 최대공약수(호제법) 최대공약수 : Greatest Common Divider(GCD) 최소공배수 : Least Common Multiplier(LCM) 유클리드 호제법 X, Y를 .. 201101 6주차 보고서 201014 중간고사 대비 문제 중간고사를 대비하여, 중요한 용어 위주의 3문제를 가져왔습니다. 모두 1단원에 있는 문제입니다. 문제1 컴퓨터를 이용한 문제 해결 4단계가 있었습니다. 이 단계의 4단계로써, 얻은 출력이 처음 기대한 바와 다르면 프로그램이 잘못 작성된 경우이므로 3단계 프로그래밍 과정을 다시 거치는데, 이러한 검증 과정이 ㅁㅁㅁ이다. 디버깅 문제 2 알고리즘의 성능은 1)ㅁㅁ와 2)ㅁㅁ을 기준으로 측정한다. 알고리즘을 실행할 때 걸리는 1)ㅁㅁ이 짧고, 데이터 처리에 필요로 하는 저장2)ㅁㅁ이 작을수록 성능이 좋은 알고리즘이다. 시간, 공간 문제 3 소프트웨어는 1)ㅁㅁㅁ소프트웨어와 ㅁㅁㅁㅁㅁㅁ소프트웨어로 구분됩니다. 특정한 하드웨어 환경과 이를 지원하는 1)ㅁㅁㅁ소프트웨어를 통합하여 3)ㅁㅁㅁ이라고 부릅니다. 시스템소.. 컴퓨터 알고리즘 6주차 챕터3 130p ~ 챕터3 151p 1차시 Count -최대/최소값 알고리즘 배열 100을 나타낼때 코딩은 0~99, 순서도는 1~100. 교수님이 혼동하지 말라고 말씀 해주셨다. 반복 구문에서의 bypass. Count 알고리즘 영어 시험 성적이 80점 이상인 학생들의 수(CNT)를 구하는 알고리즘 i > 100은 처리한 학생이 아닌 처리할 학생을 검사하는 것이다. JUMSU : 100명 학생들의 영어 점수 보관하는 배열 변수 i : 첫 번째 학생에 대한 인덱스 변수 값은 1 CNT : 영어 점수가 80점 이상인 학생들의 수 최댓값과 최솟값 영어 시험 만점 학생들 중 가장 높은 수학 시험 점수를 가지고 있는 학생의 수학 점수(M) 출력 두 조건을 만족해야 함: 영어 점수가 만점인지 + 수학 점수가 최고.. 컴퓨터 알고리즘 5주차 챕터2 99p ~ 챕터2 125p 1차시: 누승(팩토리얼) 활용 수열 반복문의 횟수를 저장하는 변수를 반복 변수라고 한다. 순서도에서 결합 기호 앞쪽을 초기화 부분, 뒤쪽을 반복 부분으로 나눌 수 있다. 반복 변수 n, 팩토리얼 변수 f, 합 저장 변수 s 의 초기값으로 0을 줘도 되지만, 1을 주는 것이 계산에 용이하다. 순서도 1. 함수를 호출할 때 함수 호출 기호 대신 제어 기호를 사용해서 함수 호출과 계산을 동시에 한다. 2. end 대신에 return F로 사용 가능하다. 이때는 F 출력과 1 출력 작업이 필요 없어지고, N이 0 보다 작을 땐 F = 1로 값을 지정한다. 2차시: 동적 프로그래밍(다이나믹 프로그래밍) 최적 부분구조(Optimal Substructure): 최적의 해답을 구하는 .. 컴퓨터 알고리즘 4주차 챕터1 88p ~ 102p 1차시 기본 수열 1. 수열이란? 일정한 규칙에 따라 숫자들이 차례대로 나열한 것 2. 항이란? 수열의 각 숫자 3. 1부터 100까지 자연수의 제곱의 합을 구하려면? 핵심 : SUM = SUM + N * N -> SUM에 수열의 현재 항인 N의 제곱(N*N)을 누산 한다 4. 반복문에서 조건에 맞지 않아 탈출 하는 것을 bypass라고 한다 5. 디버깅 표에서 열 제목에는 변수와 조건을 작성하고, 행은 시간의 흐름에 따른 값들로 채운다. 2차시 등차수열 / 등비수열 1. 등차수열이란? - 각 항에 일정한 수를 더하여 다음항을 만든다는 규칙을 갖는다 2. 등비수열이란? - 각 항에 일정한 수를 곱하여 다음 항을 만든다는 규칙을 갖는다 3. S 초기화에 따른 반복 변수 n의 초기.. 컴퓨터알고리즘 2주차 1. 알고리즘과 순서도 1) 컴퓨터를 이용한 문제 해결 4단계 1단계 : 주어진 문제 이해와 분석 2단계 : 문제 해결 방안 구상 (문제 해결 방안 = 알고리즘) 3단계 : 컴퓨터 프로그램 작성 (프로그래밍 = 알고리즘) 4단계 : 프로그래밍 실행 및 검증 (검증= 디버깅) 2) 순서도(Flowchart) : 알고리즘을 표현하는 방식 중 하나 - 장점 : 알고리즘의 구조와 특성을 한눈에 파악하기 쉽고 서로 오해하지 않으면서 객관적인 의사소통이 가능하다. - 알고리즘은 한 개만 존재하는 것은 아니다. ex) 숫자를 크기 순서대로 배치하는 정렬(Sorting) 알고리즘 1) 선택 정렬 2) 버블 정렬 3) 삽입 정렬 4) 병합 정렬 5) 퀵 정렬 6) 쉘 정렬 7) 히프 정렬 8) 계수 정렬 9) 기수 정렬.. 이전 1 다음
