일 인분 몫을 할 때까지.

불 대수의 개요 - 불 대수는 하나의 명제가 참 또는 거짓인가를 판단하는데 이용되는 수학적인 방법으로 영국의 수학자 불(G.Boole)에 의해 개발되었음 - 디지털 컴퓨터는 참과 거짓을 나타내는 1과 0의 두 가지 상태로만 표현하여 처리하는 2진 회로의 논리회로로 구성되었음 -> 불 대수 이용 기본적인 논리함수 - AND : 입력 정보의 값이 모두 1일 때만 결과가 1이 됨 입력되는 값이 A, B라면 A AND B 또는 A-B로 표현 - OR : 입력 정보의 값 중 한개라도 1이면 결과가 1이 됨 입력되는 값이 A, B라면 A OR B 또는 A+B로 표현 - NOT : 입력되는 정보의 반대값이 출력됨. 입력되는 값이 항상 1개이며 입력되는 값이 A라면, NOT A 또는 A' 또는 로 표현불 대수의 기본 ..

인덱스의 개념 - 인덱스(Index = 색인)는 데이터 레코드를 빠르게 접근하기 위해서 구성하는 것으로 다음과 같은 특징이 있음 ＊ 인덱스는 데이터가 저장된 물리적 구조와 밀접한 관계가 있음 ＊ 인덱스는 레코드가 저장된 물리적 구조에 접근하는 방법을 제공함 ＊ 인덱스를 통해서 파일의 레코드에 대한 액세스를 빠르게 수행할 수 있음 ＊ 레코드의 삽입과 삭제가 수시로 일어나는 경우에는 인덱스의 개수를 최소로 하는 것이 효율적임 m-원 검색 트리(m-Way Search Tree) - 이진 검색 트리에서는 한 노드가 한 개의 키와 두 개의 Subtree를 갖는 반면 m원 검색 트리는 한 노드가 최대 m-1개의 키와 m개의 Subtree를 갖도록 구성됨 - m-우너 트리 구조는 키 값의 일부분이 동일한 문장려이나 ..

★★ 해싱의 개요 - 해싱은 Hash Table이라는 기억공간을 할당하고, 해시 함수를 이요하여 레코드 키에 대한 Hash Table내의 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식임 ＊ ★ 해싱은 DAM(직접 접근) 파일을 구성할 때 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구됨 ＊ ★ 다른 방식에 비해 검색 속도가 가장 빠름 ＊ ★ 삽입, 삭제 작업의 빈도가 많을 때 유리한 방식임 ＊ ★ 키-주소 변환 방법이라고도 함 해시 테이블(Hash Table, 해시표) - 해시 테이블은 레코드를 한 개 이상 보관할 수 있는 Bucket들로 구성된 기억공간으로, 보조기억장치에 구성할 수도 있고 주기억장치에 구성할 수도 있음 ＊ n크기의 3개의 ..

선형 검색(Linear Search) - 검색 : 컴퓨터를 이용해서 기억공간에 보관중인 특정 레코드를 찾아내는 작업임 - 선형 검색(Linear Search) ＊ 순서화되어 있지 않은 파일에서 순차적으로 검색하는 방식으로, 찾고자 하는 Key 값을 첫 번째 레코드 Key 값부터 차례로 비교하여 검색하는 방식임 ＊ 순차 검색(Sequential Search)이라고도 함 ＊ 프로그램 작성이 가장 쉬움 ★★ 제어 검색(Control Search) - 제어 검색은 반드시 순서화된 파일이어야 검색할 수 있음 - 제어 검색 : 한 번의 비교 동작이 끝난 후 비교 대상이 된 레코드를 다음에 비교할 대상을 선택하는 기준으로 이용하여 검색하는 방식 - ★ 이분 검색(이진 검색, Binary Search) ＊ 이분 검색은..

삽입 정렬(Insertion Sort) - 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬함 - 두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 ★ n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식임 - 예제 ) 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오 ＊ 초기 상태 ＊ 1회전 - 두 번째 값을 첫 번째 값과 비교하여 5를 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킴 ＊ 2회전 - 세 번째 값을 첫 번째, 두 번째 값과 비교하여 6을 8자리에 삽입하고 8은 한 칸 뒤로 이동시킨다 ＊ 3회전 ..

정렬 방식 - 정렬 : 파일을 구성하는 각 레코드를 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업을 말함 - ★ 정렬 방식 : 크게 주기억장치에서 이루어지는 내부 정렬과 보조기억장치에서 이루어지는 외부 정렬로 구분됨내부 정렬 선택법 : 히프 정렬 삽입법 : 삽입 정렬, 쉘 정렬 교환법 : 버블 정렬, 선택 정렬, 퀵 정렬 병합법(합병법) ; 2-Way Merge Sort 분배법(분산법) : 기수 정렬(Radix Sort) 외부 정렬 밸런스 병합 정렬 캐스케이드 병합 정렬 폴리파즈 병합 정렬 오실레이팅 병합 정렬 ★ 정렬 알고리즘 선택 시 고려 사항 - 데이터의 양 - 초기 데이터의 배열 상태 - 키 값들의 분포 상태 - 소요공간 및 작업 시간..

2일 뒤에 오라고 한 게 너무나 불안해서전화로 2주일 뒤에 한다고 미룸 한 번도 레이저 제모를 해본 적이 없고아프다고 들어서 두려움에 떨고 병원행 이번에는 다행히 금방 부르기는 했는데 처음에 말도 없이 젤 같은 걸 인중과 겨드랑이에 발랐다차가워죽는 줄...차가우면 차갑다고 말을 해주지..그냥 나시 입었냐고 물어보고 입었다니까옷 벗고 누워있어라고 하고 젤 같은 거 다 바르고 의사쌤 부르러 나가더니바로 의사쌤 들어옴 마취도 하나도 안 하고 바로 했는데 우와 어떻게 그렇게 아플 수가 있지 의사쌤도 간호사쌤도 아무도 말을 안 해아프다는 말도 따가울 거라는 말도 아무런 말을 안 해 인중 때는 그나마 참을만했는데겨드랑이 때는 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ진짜 겁나 아파서계속 아 아 아 소리 냄... 근데 들리는 소리라고는내가..

레이저 제모 해야지 생각만 하다여름 이벤트 한다고 해서 상담받으러 갔다 주변에 여기에서 한 사람들이 몇 명 있어서 갔는데 원래 겨드랑이 레이저 제모 5회 부가세 10% 포함 3만 3천 원인데여름 이벤트라 2만 2천 원에 하길래 마음먹은 김에 바로 달려감 처음 가서 등록하고 기다리라고 해서 기다리는데내 뒤에 온 아줌마들부터 상담하길래 기분 좀 그랬었다아줌마들도 처음 왔던데...예약 한 것도 아니고! 근데 상담하기까지 1시간 기다림ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 미친 상담하는 사람 1명인가 봐 상담 순서도 안 지키고난 속으로 혼자 싸다고 무시하는 건가 라고 생각함 이야기할까 하다가 다른 상담사 있겠지하고 걍 기다림...근데 부르지를 않더라 ㅋㅋㅋㅋㅋㅋㅋㅋ 더 대박인 건아줌마들은 1시간 상담난 5분도 안 걸려서 상담 끝..