전자공학 - 데이터구조 실험
전자공학 - 데이터구조 실험
데이터구조
1. Linked list
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 저장하는 장소 (Next)를 묶어서 하나의 Node로 만든다. 이렇게 하면 데이터의 저장을 가능하게 하고 다음 Node에 대한 포인터 변수를 갖고 있어 조회도 가능하다. 필요할 때마다 Node (구조체 변수)를 하나씩 동적 할당해서 이들을 연결한다. 리스트는 특성상 데이터를 나란히 저장한다. 그리고 중복된 데이터의 저장을 막지 않는다.
포인터 변수를 조절함으로써 Node끼리의 순서를 바꾸는 것이 가능하고, 이는 데이터의 정렬에 유용하게 쓰인다.
- 출처 : 열혈강의 자료구조 / 저자 윤성우
2. Radix sort
데이터를 정렬하는 방법에는 여러 가지가 있다. 그 중, Radix sort는 각 자리의 숫자를 보면서 Sorting 하는 방법이다. 서로의 숫자의 크기를 비교하는 것이 아닌 데이터의 숫자 자체를 보고 Sorting한다. 입력 데이터에 대해서 어떤 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 색다른 정렬 기법이다.
십진수 에서는 각 자리수가 0~9까지의 값만 가지는 것에 착안한다면 10개의 버켓(bucket)을 만들어서 입력 데이터를 각 자리수의 값에 따라 상자에 넣는다. 그리고 각 왼쪽상자부터 순차적으로 버켓 안에 들어 있는 숫자를 순차적으로 읽는다.
이를 1의자리 10의자리 100의자리...순서대로 하면 최종적으로 정렬된 데이터들을 얻을 수 있다.
3. 프로그램 작성
....
1. Linked list
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 저장하는 장소 (Next)를 묶어서 하나의 Node로 만든다. 이렇게 하면 데이터의 저장을 가능하게 하고 다음 Node에 대한 포인터 변수를 갖고 있어 조회도 가능하다. 필요할 때마다 Node (구조체 변수)를 하나씩 동적 할당해서 이들을 연결한다. 리스트는 특성상 데이터를 나란히 저장한다. 그리고 중복된 데이터의 저장을 막지 않는다.
포인터 변수를 조절함으로써 Node끼리의 순서를 바꾸는 것이 가능하고, 이는 데이터의 정렬에 유용하게 쓰인다.
- 출처 : 열혈강의 자료구조 / 저자 윤성우
2. Radix sort
데이터를 정렬하는 방법에는 여러 가지가 있다. 그 중, Radix sort는 각 자리의 숫자를 보면서 Sorting 하는 방법이다. 서로의 숫자의 크기를 비교하는 것이 아닌 데이터의 숫자 자체를 보고 Sorting한다. 입력 데이터에 대해서 어떤 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 색다른 정렬 기법이다.
십진수 에서는 각 자리수가 0~9까지의 값만 가지는 것에 착안한다면 10개의 버켓(bucket)을 만들어서 입력 데이터를 각 자리수의 값에 따라 상자에 넣는다. 그리고 각 왼쪽상자부터 순차적으로 버켓 안에 들어 있는 숫자를 순차적으로 읽는다.
이를 1의자리 10의자리 100의자리...순서대로 하면 최종적으로 정렬된 데이터들을 얻을 수 있다.
3. 프로그램 작성
....
-
기초전자 물리실험 - 전자공학센서 활용 및 실험 데이터 분석
기초전자 물리실험 - 전자공학센서 활용 및 실험 데이터 분석 1.실험제목 : 전자공학센서 활용 및 실험 데이터 분석 2.실험자 : 3.실험일자 : 4.제출일자 : 5.실험목표 1. 물리량 측정용 센서로 물리량을 측.. -
기초전자공학 실험 - RLC회로의 과도 응답
1.실험제목 - RLC회로의 과도 응답 2.실험목표 1) 오실로스코프와 함수발생기의 사용법을 실험을 통해 익힌다. 2) 인덕턴스와 커패시턴스의 특성을 실험적으로 이해한다. 3) RLC 회로의 과도응답 이해하고 실험으.. -
기초전자공학 실험 - 키르히호프의 법칙
기초전자공학 실험 - 키르히호프의 법칙 1. 실험 제목 - 키르히호프의 법칙 2. 실험 목표 - 저항소자에 흐르는 전류관계를 확인하여 키르히호프의 전류법칙을 이해한다. - 저항소자에 흐르는 전압관계를 확인.. -
공학(2025하반기 신입) 면접자료, 면접족보, 면접질문기출
재보험 구조는 크게 즉, 재보험 구조 설계에서 공학자의 역할은 머신 러닝/ 統計 모델을 보험·재보험 리스크 분석에 적용해본 경험이 있다면 말해달라. 기술기반 재보험 업무에 즉시 활용 가능합니다. 산업재 리스.. -
연세대 공학대학원 공학경영전공 석사과정 학업계획서
특히 기술혁신관리, 생산시스템공학, 산업데이터 분석 등 공학과 경영이 결합된 교과과정은 제가 지향하는 연구방향 과정확히 맞닿아 있습니다. 먼저, 1학기에는 '기술혁신 경영', '산업데이터 분석', '공학경제분.. -
정보처리기사요점정리
정보처리 기사 요점 정리입니다. 과목별로 요점만 정리하여 올려요. * 데이터 통신 * 데이터베이스 * 소프웨어 공학 * 운영체계 * 전자계산기 구조입니다. 제가 시험 칠때 정리할 자료예요. 물론 합격도.. -
연세대학교 산업공학과 석사과정 학업계획서
제가 산업공학 석사과정에 진학하고자 결심한 이유는 복잡한 사회·산업 시스템 속에서 효율과 인간중심의 조화를 추구하는 연구를 수행하고 싶기 때문입니다. 저는 연세대학교에서 데이터 기반의 시스템 최적화와 .. -
전자의 비전하 측정 실험
전자의 비전하 측정 실험 보고서 전자의 비전하를 측정하여 전자가 질량과 전하를 가졌고, 톰슨이 음극선실험에서 음극선이 전기장과 자기장에 의해서 휘어진다는 사실로 부터 음극선이 (-)전하를 띄고 또한 실험.. -
구조공학 - 휨모멘트실험
목 차 1. 실 험 목 적 ․․․ 1 2. 실 험 기 구 ․․․ 1 3. 실 험 방 법 ․․․ 2 4. 배 경 이 론 ․․․ 2 5. 실 험 결 과 ․․․ 5 6. 결 론 ․․․ 11 7. 고 찰 ․․․ 12 8. 참 고 문 헌 ․․․ 12 1. 실 험 목 적 보에 작.. -
전자 상자성 공명의 이론과 실험[ESR실험자료]
Electron Spin Resonance 전자 상자성 공명의 이론과 실험 ESR이란 일정한 자기장 내에 놓여진 물질의 원자구조 내에 있는 짝을 이루지 못한 전자에 의해서 특정주파수의 전자기복사가 선택적 흡수되는 현상. 상자..
