목록판봉 (4)
판봉 개발 일기
정보처리산업기사를 오늘 시험을 보고왔습니다. 비전공자 공부 방법 : 시나공 필기 책, cbt 기출문제 공부 기간 : 1달정도 하루 공부 시간 : 1~3시간 사이 북부직업전문학교라는 곳에서 시험을 봤는데 다행히 아버지가 차로 태워주셔서 약 40분?정도 시간이 걸린것 같습니다 (필자는 부천에 서식중...) 이름이 [학교]가 붙어서 학교의 이미지를 생각했는데 건물 안에 있는 거더라구요 학원같은 느낌? 앞에는 벤치가 있는데 거기서 사람들이 다 기다렸습니다. 시국이 시국인지라.. 가채점 결과는 다행히 턱걸이로 합격을 했습니다. 주위에 시험을 본사람들을 알아보니 역시나 이번 시험이 좀 어려운 편이었던것 같네요 이번 3회차 시험은 21년도의 마지막 필기시험이었는데 22년도부터 아예 과정이 확 바뀐다고 하니까 좀 문제..
검색은 컴퓨터를 이용하여 기억공간에 보관중인 특정 레코드를 찾아내는 작업입니다. 선형 검색(Linear Search) 선형 검색은 순서화되지 않은 파일에서 순차적으로 검색하는 것으로 키값을 첫번째 레코드 키값부터 차례로 비교함 순차 검색(Sequential Search)라고도 합니다. 프로그램 작성이 가장 쉽습니다. 평균 검색 횟수는 (n+1)/2입니다. 제어 검색(Control Search) 제어 검색은 반드시 순서화되어있어야 검색할 수 있습니다. 한번의 비교 동작이 끝나고 비교 대상이 된 레코드를 다음에 비교할 대상을 선택하는 기준으로 이용해 검색합니다. 이분 검색(이진 검색, Binary Search) 전체 파일을 두개의 서브파일로 분리하며 키 레코드를 검색합니다. 찾으려는 키의 값을 파일으 중간 ..
선형 리스트(Linear List) 선형 리스트는 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다. 연접 리스트(Dense List) 또는 축차 구조(Sequential Structure)라고도 한다. 선형 리스트의 대표적인 구조 : 배열(Array) 특징 가장 간단한 자료 구조 접근 속도가 빠름 중간에 자료를 삽입하기 위해서는 연속된 빈 공간이 있어야 함 기억장소를 연속적으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다. 자료의 개수가 n개 일때 삽입시의 평균 이동 횟수는 (n+1)/2이고, 삭제 시 에는 (n-1)/2이다 삽입, 삭제 시 자료의 이동이 필요하여 작업이 번거롭습니다. 연결 리스트(Linked List) 연결 리스트는 자들을 반드시 연속적으로 배열시키진 않으며 ..
File 클래스 java.io 패키지에서 제공하는 File 클래스는 파일 및 폴더(디렉토리) 정보를 제공해주는 역할을 합니다. 객체 생성 방법은 다음과 같습니다. File file = new file("C:/Temp/file.txt"); File file = new File("C:\\Temp\\file.txt"); 참고로 윈도우의 경로 구분자는 /,\둘다 사용가능하며 유닉스나 리눅스는 /를 사용합니다. 그리고 윈도우에서 \를 경로 구분자로 사용하려면 이스케이프 문자인(\\)로 기술해야합니다. -> 2개 File 객체를 생성했다고 해서 파일이나 폴더가 생기진 않습니다. 또한 파일과 폴더가 없어도 예외가 발생하지 않습니다. 여부를 알아보려면 객체 생성 뒤 exists()메소드를 호출해야 합니다. 파일및폴더 ..