도드넷

정보처리기능사 실기 기출유형#13 - 이분검색 알고리즘 1. 이분 검색 알고리즘이란?- 자료를 둘로 나눠서 크기비교하면서 원하는 자료를 찾아내는 숫자검색의 방식 2. 이분 검색 알고리즘의 대략적인 플로우차트 최소번호 L최대번호 G M = INT(L + G) / 2 로 중간위치 M을 구한다찾고자 하는 값과 중간에 위치한 값과 대조해서 같은지 확인한다. 같으면 출력. 찾고자 하는 값과 중간에 위치한 값과 대조해 찾고자 하는값이 크면 L = M+1, 작으면 G = M-1 로 설정하고 다시 중간위치를 구해서 비교한다.

Hello my only love. 정보처리기능사 실기 기출유형#12 - 석차 알고리즘 1. 석차 알고리즘- 모두가 1등이라고 가정하고 이중 반복문을 통해 자신까지 포함해서 전수 비교해서 패배(작을)시 랭크점수에 "+1" 을 해주므로 순위를 뒤로 밀면된다. 2. 석차알고리즘 대략적인 플로우차트및 코드 score(10) 입력 RANK(10) = 1 설정 반복문 i=1, 10, 1 반복문 J=1, 10, 1 score(i) < score(J)RANK(i) = RANK(i) + 1 출력 :: score(10) RANK(10)

DAT AWKWARD PONY SMILE THO :) 정보처리기능사 실기 기출유형#11 - 정렬 알고리즘 버블정렬 1. 정렬?- 숫자들이 있는 배열을 입력받고 작은 순서부터 정렬하는 오름차순 정렬을 시키거나 큰 순서부터 정렬하는 내림차순 정렬을 시킨다. 2. 정렬하는 방법- 다양한 정렬 방법 즉, 정렬 알고리즘 이 존재할 수 있음 지금까지 파악된 유형만 3개.1) 선택정렬2) 버블정렬3) 최대값 최소값 이용. 3. 선택정렬 알고리즘 - 선택정렬 알고리즘은 원소들을 비교해서 교환하는 방식의 알고리즘이다. 1번째 2번째 1번째 3번째 1번째 4번째 2번째 3번째 2번째 4번째 3번째 4번째 * 중요한점은 루프마다 비교횟수 -1씩 줄어든다는 것, 시작 인덱스는 루프마다 +1이후 고정* 교환시 임시변수 K에 자..

Its got to be my destiny. 정보처리기능사 필기같은 실기#2 - 데이터 모델 1. 데이터 모델- 현실세계의 정보를 단순화 추상화한 개념적 모형 2. 개념적 데이터 모델- 인간의 이해를 돕기위한 추상적 개념으로 표현하는 과정 - 개체타입 관계를 이용하여 현실표현 - 특정 DBMS를 고려한게 아님 - E-R모델이 대표적 3. 논리적 데이터 모델 - 개념적 데이터 구조를 컴퓨터 환경에 맞게 변환하는 과정- 데이터타입 관계를 이용하여 현실 표현- 특정 DBMS는 특정 논리데이터 모델 사용 - 관계 / 계층 / 네트워크(망형) / 객체지향 모델로 구분. 4. 개체- 표현하려는 대상체, 레코드 5. 속성- 가장 작은 논리단위, 데이터 필드- 그 개체의 성질이나 성격 묘사 6. 관계- 두개체 이상의..

She loves folks smiling and sayin howdydo :3 정보처리기능사 실기 기출유형#10 - 음의 이진수 십진법 변환하는 방법 1. 음의 이진수 - 음의 이진수는 맨앞 비트를 "부호 비트 1"로 잡고 있는 경우가 많다. 2. 음의 이진수 십진수 변환하는 방법- 부호비트제외 그 다음 비트 부터시작해서 10진수로 변환하고 - [해당 비트의 2진수가 가질 수 있는 10진 최대값 - 변환된 십진수]를 해준다. ★ - 이후 위의 수를 음수를 취하면 된다. 3. 10진수 변환하는 방법 (복습)- 자리의수 x 2^(자릿수-1)의 누적총합.- 주의할점은 양음이 들어간 이진수일경우 맨앞비트는 부호비트로 사용하므로 인덱스는 2부터 시작해야 함을 고려한다. 만약 A(8) 짜리 8비트라면, 맨앞자리는..

This ain't no place for the hero 정보처리기능사 필기같은 실기 요점정리#1 - 데이터 베이스 데이터베이스 - 공용 데이터 : 공동소유, 공동사용 - 통합된 데이터 : 중복을 배제한 데이터 모음 - 저장된 데이터 : 저장매체에 저장됨 - 운영 데이터 : 조직업무에 활용 데이터 베이스의 특징- 실시간 접근 : 질의, Real Time Processing에 의한 응답 가능. - 계속적인 변화 : 삽입 삭제 갱신으로 최신 데이터를 유지해야 함. - 동시 공용 : 여러사용자가 동시에 자기가 원하는 데이터 사용. - 내용에 의한 참조 : 주소나 위치에 의한게 아니라 사용자가 요구하는 데이터 내용으로 데이터 검색. 데이터베이스 시스템- 데이터 베이스를 이용하는데 필요한 컴퓨터 중심의 시스템을..

I will move heaven and earth for you. 정보처리기능사 실기 요점정리및 기출유형#9 - 그레이코드 알고리즘 1. 그레이코드란?- 그레이코드는 이진수 표현 기법중 하나로 수를 표현할때 일반 이진수와는 다르게 한비트씩 변화한다. (중요한건 아님) 2. 그레이코드로 만드는 방법 - 그레이코드 만드는 방법은 다음과 같다.- 맨앞자리를 그대로 내린다.- 첫자리와 둘째자리를 XOR 연산을 해서 내린다.- 둘째자리와 셋째자리를 XOR 연산 해서 내린다.... 3. XOR 연산- 10 01 으로 다르면 1 - 11 00 으로 같으면 0 을 산출하는 연산이다. 4. 그레이코드를 다시 이진수로 바꾸는 방법 - 그레이코드 만드는법과 유사하지만, 내린수와 XOR을 한다는 점이 다르다.- 맨앞자리를 ..

Pretty Princessesesese! :3 정보처리기능사 실기 시험 기출유형#8 - 보수 알고리즘 1. 보수?- 보수란 이진코드로 음수를 표현하는 방법으로 간단히 1은 0으로 0은 1로 바꾼다고 보면된다. 2. 1의 보수 알고리즘 - 위에서도 언급했듯, 1은 0으로 0은 1로 바꿔주면 되는데 간단하다.- 이진수가 저장된 배열들이 주워졌을텐데 1-N 을 해주면 된다. 배열의 원소가 0이면 결과는 1이 될거고 1이면 0이 될것이다. 2. 2의 보수 알고리즘- 정보처리기능사 실기 보수 알고리즘의 코어. 1의 보수는 쉬운데 2의 보수는 생각을 좀 해야한다. - 2의 보수는 1의 보수에 +1 한것인데 말이 쉽지 +1 을 했을때 발생하는 "자리올림"을 배열에서 구현해야 한다.- 2의 보수 알고리즘 0) 배열을..

I'll be the at the shore playing pipes for her! 정보처리기능사 실기 기출문제 유형#7 - 가까운 수 알고리즘! 1. 가까운 수?- 정보처리기능사 실기시험 기출유형중 하나인 가까운 수 문제는 다음과 같은 형태입니다. 여러가지 수가 저장된 배열을 주고 이 배열에 속한 원소들중 7과 가장 가까운 수를 구하시오.7과 가장 가까운 수라는 의미는 7과 가장 가깝다는 말입니다. 정수로 생각하면, 6과 8이 거리차가 1로 가장 가깝다고 할 수 있습니다. 2. 가까운 수 알고리즘 기출문제 해법- "거리차"를 구하면 됩니다. 거리차를 구하는 방법은 7을 예로 들면 7과 3의 거리차는 7 - 3 으로 5 가 됩니다.만약, 7보다 큰수인 9같은 원소와 거리차를 구해야하면 9 - 7 을 해..

Oh my little bonny lassie. :3 정보처리기능사 알고리즘 기출유형#6 - 최대값 최소값 1. 최대값 최소값 - 최대값 최소값 알고리즘은 매우 간단한데, MAX MIN 이라는 최대값 최소값 변수를 생성하고 MAX에 원소중 아무값 혹은 가장 작은값을 넣고 MIN에는 원소중 아무값 혹은 가장 큰값을 넣고 원소들을 순서대로 전수비교하면 된다. MAX와 비교해서 MAX보다 크면 MAX값으로 갱신, MIN과 비교해서 MIN보다 작으면 MIN으로 갱신. 이런식으로 끝까지 하면 최대값과 최소값을 구할 수 있다. 2. 유형?- 정보처리기능사 알고리즘 유형중 하나인 최대값 최소값 구해내는 문제의 유형은 최대값과 최소값을 구해서 제외하고 합이나 평균을 구하는것이다. 이는 원소들을 모두 합한뒤 최대값과 최..