분류 전체보기
-
응용 SW 기초 기술 활용 - 데이터베이스 기초 활용하기정보처리기사(자격증)/응용 SW 기초 기술 활용 2020. 10. 15. 15:03
데이터 베이스 데이터베이스(Database) 개념 - 데이터 베이스는 다수의 인원, 시스템이 프로그램이 사용할 목적으로 통합하여 관리되는 데이터의 집합 - 데이터에 대한 효과적인 관리를 위해 자료의 중복성 제거, 무결성 확보, 일관성 유지, 유용성 보장이 중요 1. 데이터 베이스 종류 1) 파일 시스템(File System) - 파일에 이름을 부여하고 저장이나 검색을 위하여 논리적으로 그것들을 어디에 위치시켜야 하는지 등을 정의한 뒤 관리하는 데이터베이스 전 단계의 데이터 관리 방식 * 파일시스템 종류 종류 설명 ISAM - Indexed Sequential Access Method - 자료 내용은 주 저장부, 자료의 색인은 자료가 기록된 위치와 함께 색인부에 기록되는 시스템 VSAM - Virtual ..
-
응용 SW 기초 기술 활용 - 운영체제의 특징정보처리기사(자격증)/응용 SW 기초 기술 활용 2020. 10. 15. 13:06
운영체제(OS, Operating System)의 개념 - 운영체제는 사용자가 컴퓨터의 하드웨어를 쉽게 사용할 수 있도록 인터페이스를 제공해 주는 소프트웨어 - 운영체제는 한정된 시스템 자원을 효과적으로 사용할 수 있도록 관리 및 운영함으로써 사용자에게 편리성을 제공 - 운영체제는 컴퓨터 시스템과 사용자 간의 인터페이스 기능을 담당 1. 운영체제 종류 1) 윈도즈(Windows) 운영체제 - 윈도즈는 MS-ODS의 멀티테스킹 기능과 GUI 환경을 제공하는 응용 프로그램으로서, 마이크로소프트사가 개발한 운영체제 * 특징 특징 설명 그래픽 사용자 인터페이스(GUI) 제공 키보드 없이 마우스로 아이콘이나 메뉴를 선택하여 작업을 수행하는 그래픽 기반의 인터페이스 방식 선점형 멀티테스킹 방식 제공 동시에 여러 개..
-
진짜 해시 발표카테고리 없음 2020. 10. 14. 09:03
해시 발표 안녕하세요 해시함수에 대해 설명하게 된 이재호라고 합니다. 1. 해시함수란? 2. 해시함수를 쓰는 이유 3. 해시함수를 어디서 쓰는가 에 대해서 설명을 하도록 하겠습니다. 해시함수는 input으로 어떤 길이의 메시지가 들어오든 output으로 일정한 길이의 문자열을 만들어 매핑해주는 기능을 합니다. * 해시 함수 그림 메시지 -> 해시함수 -> 해시 값(다이제스트) 우선 해시함수는 배열의 삽입/삭제 시 발생하는 비효율성과 링크드 리스트의 조회 시 발생하는 비효율성을 극복하고자 나왔습니다. hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도 데이터의 삽입과 삭제 시 기존 데이터를 밀어내거나 채우는 작업이 필요 없도록 특별한 알고리즘을 이용하여 데이터와 연관된 고유한 숫..
-
발표 (real)카테고리 없음 2020. 10. 13. 16:56
해시 함수 - 임의의 길이인 데이터를 고정된 크기의 해시값으로 변환해주는 함수 * 데이터 그 자체를 비교하는 것이 아니고 해시함수로 계산된 해시값을 비교하여 데이터 비교 해시함수의 특성 1. 어떤 길이의 데이터도 입력으로 사용될 수 있다. 2. 결과는 정해진 길이로 나온다. 3. 계산 시간이 합리적으로 추정 가능해야 한다. 4. 입력길이에 제한이 없기 때문에 최소한 입력 길이에 선형적으로 비례하는 특성이 있어야 한다. 특징 1. 결과값이 중복될 가능성이 거의 없다. 2. 입력값을 알 수 없다. 3. 결과값을 알려주고 입력값을 찾을 수 있는 특별한 공식이 없다.(단방향 암호화 기법) 참고 1. 해시 알고리즘 및 암호화 알고리즘은 종류가 다양하며 모두에게 공개가 되어있다 심지어 해커에게도 2. 해시 알고리즘..
-
hashMap 과 hashSet카테고리 없음 2020. 10. 13. 16:04
HashMap 1. HashMap은 Map 인터페이스를 구현했다.(implement) 2. HashMap은 데이터를 key-value 형식으로 저장한다. 3. put() 메소드는 데이터를 넣을 때 사용된다. 4. HashMap에서 hashcode 값은 key value를 이용하여 생성한다. 5. HashMap은 unique key를 이용하여 데이터에 바로 접근하기에 HashSet에 비해서 빠르다. HashSet 1. HashSet은 Set 인터페이스를 구현했다.(implement) 2. HashSet은 객체만 저장할 수 있다. 3. add() 메소드를 통해 데이터를 저장한다. 4. 들어가는 객체를 이용하여 hashcode를 생성하고, equal() 메소드를 이용해 hashcode를 비교, 중복된 객체가 ..
-
해시3카테고리 없음 2020. 10. 13. 15:52
해시의 개념 해쉬함수 - 키 값을 수치(양의 정수)로 변환하는 함수 * 그 자체로 의미있는 수치가 아님 해쉬의 핵심은 해쉬 함수(Hash Function)입니다. 해쉬 함수는 입력된 키를 수치로 변환하는 함수로 고른 분포로 분산되어야 좋습니다. 입력된 키에 대응하는 위치를 해쉬 함수로 단번에 알아내기 때문에 검색 성능은 이론적으로 O(1) 즉 상수입니다. 이렇게 좋은 해쉬의 단점이라면 충분한 메모리 공간이 필요하다는 점과 충돌이 발생할 수 있다는 점입니다. hash(Object) -> integer obect에 저장된 내용을 기준으로 한 개의 정수를 생성하여 반환 빠른 비교를 위해 사용한다. (1,2,3)이랑 저위에 거랑 똑같냐? -> 객체 안의 값을 하나하나 까서 보는게 아니라 해시 값을 이용해서 비교..
-
해시 (발표)카테고리 없음 2020. 10. 13. 15:27
배열 -> 검색에 유리 연결 리스트 -> 삽입, 삭제시 유리 --> 이러한 한계를 극복하기 위하셔 제시된 방법이 hash hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도 데이터의 삽입과 삭제 시 기존 데이터를 밀어내거나 채우는 작업이 필요 없도록 특별한 알고리즘을 이용하여 데이터와 연관된 고유한 숫자를 만들어 낸 뒤 이를 인덱스로 사용 특정 데이터가 저장되는 인덱스를 그 데이터만의 고유한 위치이기 때문에 삽입시 다른 데이터의 사이에 끼어들거나 삭제시 다른 데이터로 채울 필요가 없으므로 삽입, 삭제 시 데이터의 이동이 없도록 만들어진 구조 hash를 상속받는 hashTable, HashMap이 놈들은 hashCode를 이용함으로써 객체를 저장하는 list에 비해 장점을 가진다..