Mer

Kan pgr_dijkstra bruke en boolsk kolonne for ruting?

Kan pgr_dijkstra bruke en boolsk kolonne for ruting?


Jeg vil bruke Dijkstra -algoritmen. Jeg vil gjerne at algoritmen finner en rute basert på en boolsk trafikk -kolonne, og bruker bare veier der den boolske kolonneverdien er sann.

Koden nedenfor returnerer ingenting.

OPPRETT TABELL rute WithTraf AS SELECT seq, id1 AS node, id2 AS edge, cost, b.geom FRA pgr_dijkstra ('SELECT gid AS id, source :: integer, target :: integer, length :: double precision AS cost FROM road WHERE traffic ! = false ', 67931, 5602, false, false) a VENSTRE JOIN veier b PÅ (a.id2 = b.gid);

Det første argumentet for en pgRouting korteste banespørring er en SQL -setning. Du kan gi enhver forespørsel der, som returnerer:

  • id
  • kilde :: heltall
  • mål :: heltall
  • pris :: dobbel presisjon

Hva gjør spørringen

VELG gid AS id, kilde :: heltall, mål :: heltall, lengde :: dobbel presisjon AS kostnad FRA veier HVOR trafikk! = False;

komme tilbake?

Hvis det er et resultat, må dette resultatet også inneholde start- og slutt -ID. For ruting vil bare disse valgte nettverksdataene bli brukt.

Om dinHVOR trafikk! = Usantdel, hvorfor ikke skriveHVOR trafikk, hvis du leter etter alle veier, hvor trafikken erekte.


Kommer trafikkfeltet til å bli dynamisk oppdatert, eller er det statisk? (f.eks. er det for å unngå overbelastning?)

Jeg har brukt lignende egenskaper før, men du risikerer at integriteten til nettverksgrafen din blir kompromittert hvis du ikke finner noen rute fra AB. Hvis trafikk er et statisk felt, og du er sikker på at du har god tilkobling i grafen din, er det ikke noe problem å gjøre det i SQL.

I oppsettet jeg gjorde, ble broer med overbelastning flaskehalser som grafen ikke kunne bruke, og derfor returnerte spørringen noen ganske interessante forslag ...


Drive-time Isochrones fra en enkelt Shapefile ved hjelp av QGIS, PostGIS og Pgrouting

Denne veiledningen gir trinnvise instruksjoner for å produsere isokroner for kjøretid ved hjelp av en enkelt vektorformfil. Metoden beskrevet her innebærer å bygge et rutingnettverk ved hjelp av en enkelt vektorformfil av veidataene dine i en virtuell boks. Videre er nettverket bygget ved å opprette start- og sluttnoder (kilde- og målnoder) på hvert veisegment. Vi vil bruke Postgresql, med PostGIS og Pgrouting -utvidelser, som vår database. Vurder denne typen ruting for å være rettferdig, med hensyn til nøyaktighet, ettersom rutingalgoritmene er basert på noderplasseringene og ikke spesifikke adresser. Jeg jobber for tiden med en forbedret arbeidsflyt for å få nettstedets adressepunkter til å fungere som noder for å optimalisere resultatene. En av de mange fordelene med denne arbeidsflyten er ingen økonomiske kostnader å produsere (utenfor innsamling av veidata). Jeg vil gi instruksjoner for hvordan du oppretter og bruker din virtuelle maskin i denne guiden.

Trinn: –Få Virtual Box (begynne) –

Intro 2. Start nedlastingen/installasjonen OSGeo-Live 11 (https://live.osgeo.org/en/overview/overview.html).

Bilder som brukes i denne arbeidsflyten viser 10.5, selv om versjon 11 kan brukes på samme måte. Sørg for å laste ned versjonen: osgeo-live-11-amd64.iso. Hvis du har problemer med å finne den, her er den direkte lenken til nedlastingen (https://sourceforge.net/projects/osgeo-live/files/10.5/osgeo-live-10.5-amd64.iso/download)
Intro 3. Klar for virtuell maskinopprettelse: Vi vil bruke den nedlastede OSGeo-Live 11-pakken med en virtuell maskin vi lager for å starte arbeidsflyten. Trinnene for å lage din virtuelle maskin er oppført nedenfor. Her er også trinn fra et tidligere verksted med ytterligere detaljer om hvordan du konfigurerer din virtuelle maskin med osgeo live (http://workshop.pgrouting.org/2.2.10/en/chapters/installation.html).

1. Lag Virutal Machine: I dette trinnet begynner vi å lage den virtuelle maskinen som inneholder databasen vår.

Åpne Oracle VM VirtualBox Manager og velg “Ny" plassert øverst til venstre i vinduet.

Fyll deretter ut navn, operativsystem, minne osv. For å lage din første VM.

2. Legg til IDE -kontroller: Formålet med dette trinnet er å lage en plassholder for Osgeo 11 -pakken som skal implementeres. I hovedvinduet i den virtuelle boksen, høyreklikker du på den nyopprettede VM-en og åpner innstillingene.

I innstillingsvinduet velger du lagringsfanen på venstre side.

Finn " legger til ny lagringskontroller ” knappen nederst på fanen. Vær forsiktig med andre knapper merket "Legger til nytt lagringsvedlegg"! Å velge " legger til ny lagringskontroller ” -knappen og en rullegardinmeny vises. Velg "fra toppen av rullegardinmenyenLegg til IDE -kontroller ”.

Du vil se et nytt element vises i midten av vinduet under "Lagertre".

3. Legg til optisk stasjon: Osgeo 11 -pakken vil bli implementert i den virtuelle maskinen via en optisk stasjon. Merk den nye kontrolleren IDE du opprettet, og velg "Legg til optisk stasjon".

Et nytt vindu vil dukke opp og velge "Velg Disk ".

Finn den nedlastede filen “osgeo-live 11 amd64.iso"Og klikk på åpne. Et nytt objekt skal vises i det midtre vinduet under den nye kontrolleren som vises “osgeo-live-11.0-amd64.iso ”.

Endelig er din virtuelle maskin klar til bruk.
Start den nye virtuelle boksen, og vent og følg instruksjonene på skjermen for å begynne å bruke den virtuelle maskinen.

–Getting Virtual Box (end) —

4. Opprette rutedatabasen og begge utvidelsene (postgis, pgrouting): Databasen vi oppretter og begge utvidelsene vi legger til, vil gi funksjonene som er i stand til å produsere isokroner.

Start med å åpne kommandolinjeverktøyet (hold kontroll+venstre-alt+T) Logg deretter inn på postgresql ved å skrive "psql -U bruker”På kommandolinjen, og trykk deretter Enter. For klar instruksjon vil jeg referere til databasenavnet i denne guiden som "ruting”, Velg ditt eget databasenavn. Skriv inn kommandoen, vist i figuren nedenfor, for å lage databasen:

Du kan bruke " c ruting”For å koble til databasen etter opprettelse.

Det neste trinnet etter å ha opprettet og koblet til din nye database er å opprette begge utvidelsene. Jeg synes det er lettere å skrive to-fugler-med-en-stein-skrive "psql -U brukerruting"Dette vil samtidig logge deg på postgresql og rutedatabasen.

Når du er logget på databasen, bruker du kommandoene nedenfor for å legge til begge utvidelsene

5. Last inn formfil til databasen: I dette neste trinnet må formfilen til veidataene plasseres i din virtuelle maskin og videre inn i databasen.

Min metode bruker e -post til å sende meg en formfil for veier og deretter laste ned og kopiere den fra nettleseren min på virtuelle maskiner. Åpne mappen med navnet på skrivebordet til den virtuelle maskinen "Databaser" og velg programmet “Shape2pgsql”.

Følg brukergrensesnittet for shp2pgsql for å koble til rutedatabasen du opprettet i trinn 4.

Velg deretter "Legg til fil"Og finn veiene dine (i denne guiden vil vi kalle vår formfil)veibord”) Du vil bruke for isokronene dine og klikk Åpne.

Til slutt klikker du "Import" for å plassere shapefilen i rutedatabasen.

6. Legg til kilde- og amp -målkolonner: Formålet med dette trinnet er å lage kolonner som skal fungere som plassholdere for nodedataene vi lager senere.

Det er flere måter å legge til disse kolonnene i road_table. Den viktigste delen av dette trinnet er hvilken tabell du velger å redigere, navnene på kolonnene du oppretter og formatet på kolonnene. Ta deg tid til å sikre at kilde- og amp -målkolonnene er et heltallformat. Nedenfor er kommandoene som brukes på kommandolinjen for disse funksjonene.

7. Lag topologi: Deretter vil vi bruke en funksjon for å feste en node til hver ende av hvert veisegment i veitabellen. Funksjonen i dette trinnet vil opprette disse nodene. Disse nyopprettede nodene blir lagret i kilde- og målkolonnene vi opprettet tidligere i trinn 6.

I tillegg til å opprette noder, vil denne funksjonen også opprette en ny tabell som vil inneholde alle disse nodene. Endelsen “_Vertices_pgr” legges til i navnet på formfilen din for å lage denne nye tabellen. For eksempel, ved å bruke veiledningens formfilnavn, “veistabell ”vil nodetabellen navngis tilsvarende: roads_table_vertices_pgr . Vi vil imidlertid ikke bruke den nye tabellen som er opprettet fra denne funksjonen (roads_table_vertices_pgr). Nedenfor er funksjonen, og en andre forenklet versjon, som skal brukes på kommandolinjen for å fylle ut kilde- og målkolonner, med andre ord for å lage vår nettverkstopologi. Legg merke til inndataformatet, “geom ” kolonne i mitt tilfelle ble kalt “the_geom ” i min formfil:

Nedenfor er et eksempel (forenklet) funksjon for min veiformfil:

8. Lag en andre nodes -tabell: En annen nodes -tabell vil bli opprettet for senere bruk. Denne andre nodetabellen vil inneholde nodedataene som genereres fra pgr_createtopology -funksjonen og få navnet "node ”. Nedenfor er kommandofunksjonen for denne prosessen. Fyll ut riktig kilde- og målfelt på samme måte som du ser i kommandoen nedenfor, samt navnet på formfilen din.

For å begynne, finn mappen på Virtual Machines -skrivebordet med navnet "Databaser"Og åpne programmet"pgAdmin lll”Ligger inne.

Koble til rutedatabasen i pgAdmin -vinduet. Marker deretter rutedatabasen, og finn “SQL ” øverst i pgAdmin -vinduet. Verktøyet ligner et lite forstørrelsesglass.

Vi legger inn funksjonen nedenfor i SQL -vinduet til pgAdmin. Se gjerne denne lenken for mer informasjon: (https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/)

  1. Opprett et rutbart nettverk: Etter å ha opprettet den andre nodetabellen fra trinn 8, vil vi kombinere denne nodetabellen (node) med vår formfil (veibord) til en, ny, tabell (Nettverk) som vil bli brukt som rutenett. Denne tabellen vil bli kalt “nettverk ” og vil være i stand til å behandle ruteforespørsler. Skriv inn denne kommandoen og kjør i SQL pgAdmin-verktøyet som vi gjorde i trinn 8. Her er en referanse for mer informasjon :( https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/ )

10. Lag en "nikket" visning av nettverket: Denne nye visningen vil senere bli brukt til å beregne de visuelle isokronene i senere trinn. Skriv inn denne kommandoen og kjør i SQL pgAdmin -verktøyet.

11.​ Legg til kolonne for hastighet:Dette trinnet kan, eller ikke, gjelde hvis den opprinnelige formfilen inneholdt et verdifelt for veihastigheter.

I virkeligheten vil et veinett vanligvis inneholde flere fartsgrenser. Formfilen du velger kan ha et hastighetsfelt, ellers vil ikke diskrimineringen for de følgende trinnene tillate at forskjellige hastigheter blir brukt respektfullt på rutenettet.

Hvis det finnes hastighetsverdier i formfilen din, implementerer vi disse verdiene i et nytt felt, “reisetid“, som viser reisefrekvensen for hvert veisegment i nettverket vårt basert på deres geometri. For det første må vi lage en kolonne for å lagre individuelle reisehastigheter. Navnet på kolonnen vår vil være "reisetid”Ved å bruke formatet: dobbel presisjon. Skriv inn denne kommandoen og kjør i kommandolinjeverktøyet som vist nedenfor.

Deretter vil vi fylle ut den nye kolonnen "reisetid”Ved å beregne reisehastigheter ved hjelp av en ligning. Denne ligningen tar hver veisegmenters geometri (form_leng) og divider med reisefrekvensen (enten mph eller kph). Eksempelkommandoen jeg bruker nedenfor bruker mph som hastigheten mens vår geometri(form_leng) enheter for veitabellen min er i fot. Hvis du bruker mph eller kph, skriver du inn denne kommandoen og kjører i SQL pgAdmin -verktøyet. Nedenfor finner du flere detaljer som forklarer variabelen “X ”.

Slik finner du X, her er et eksempel: Bruk eksempel 30 mph som hastighet. For å finne X, konverterer vi 30 miles til fot, vi vet 5280 ft = 1 mile, så vi multipliserer 30 med 5280, og dette gir oss 158400 ft. Vår rate er konvertert fra 30 miles per time til 158400 fot per time. For en hastighet på 30 mph, er vår ligning for feltet “reisetid ” tilsvarer “shape_leng / 158400*60 ″. For å diskriminere denne beregningen, vil vi sette inn ytterligere detaljer som “hvor hastighet = 30 ”. Hva denne tilleggsdetaljen gjør er å bruke vår beregnede effekt på funksjoner med en “30” verdi i vår “hastighet” felt. Merk: din “hastighet” -feltet kan bli navngitt annerledes.

Gjenta dette trinnet for hver hastighetsverdi i formfileksemplene dine:

Baksiden er ferdig. Flott jobb!

Vårt neste trinn vil være å visualisere dataene våre i QGIS. Åpne og koble QGIS til rutedatabasen din ved å høyreklikke "PostGIS”I nettleserpanelet i hovedvinduet i QGIS. Bekreft avmerkingsboksen “Vis også tabeller uten geometri”Er merket av for at du skal kunne se interiøret i databasen tydeligere. Fyll ut navnet eller rutedatabasen og klikk "OK”.

Hvis det gjøres riktig, har du fra QGIS tilgang til tabeller og visninger som er opprettet i rutedatabasen. Visualiser nettverket ditt ved å dra og slippe nettverkstabellen inn i QGIS-lagpanelet. Herfra kan du bruke identifiseringsverktøyet til å velge hvert veisegment, og se kilden og målnodene i det vegsegmentet. Noden du velger, vil bli brukt i neste trinn for å lage visninger av kjøretid.

12.Lag visninger: I dette trinnet lager vi visninger fra en funksjon designet for å bestemme reisetidskostnaden. Å transformere disse visningene med verktøy vil visualisere reisetidskostnadene som isokroner.

Kommandoen nedenfor vil være hvordan du begynner å spørre databasen din for å lage isokroner for kjøretid. Begynn med QGIS ved å dra nettverkstabellen inn i innholdet. Det visuelle vil vise nettverket ditt som vektor (linjer). Bare velg veisegmentet nærmest ditt interessepunkt du vil bygge isokronen rundt. Identifiser deretter veisegmentet ved hjelp av identifiseringsverktøyet og finn kilde- og målfeltene.

Plasser kilden eller målfeltverdien i kommandoen nedenfor der du ser VALUE, i alle caps.

Dette vil tjene deg nå som en isokron oppsamlingsfunksjon for denne arbeidsflyten. Du kan gjerne bruke denne kommandoen gjentatte ganger for å lage nye isokroner ved å erstatte kildeverdien. Skriv inn denne kommandoen og kjør i SQL pgAdmin -verktøyet.

*I BUNNEN AV DENNE ARBEIDSFLYTEN GJØR JEG ET EKSEMPEL VED BRUK AV KILDEVERDI “2022”

13.Visualiser Isochrone: Ved å bruke verktøy på visningen kan vi justere det visuelle aspektet til et mer passende isokronoverlegg.

Etter at du har opprettet visningen din, opprettes et nytt element i rutedatabasen med “visningsnavn” du valgte. Dra og slipp dette elementet i QGIS LayersPanel. Du vil se mange små prikker som representerer nodene.

I figuren nedenfor ga jeg navnet mitt syn og#8220ta1“.

Hver node du ser inneholder en kjøretidsverdi, “kostnad ”, som representerer tiden som brukes til å reise fra noden du skriver inn i trinn 12s funksjon.

Start med å installere QGIS-plug-in “ Interpolasjon ” ved å åpne Plugin Manager i QGIS -grensesnittet.

Velg deretter øverst i QGIS -vinduet “Raster” og en rullegardinmeny vises, velg "Interpolasjon".

Et nytt vindu dukker opp og ber deg om innspill.

Velg din "Utsikt"Som vektorlag, velg ”pris ” som interpoleringsattributt, og klikk deretter "Legg til".

Et nytt vektorlag vil dukke opp nederst i vinduet, pass på at typen er Poeng “. For utdata, på den andre halvdelen av vinduet, behold interpoleringsmetoden som “TIN ”, rediger utdatafilens plassering og navn. Merk av i boksen "Legg resultat til prosjekt".

Merk: å redusere cellestørrelsen til X og Y vil øke oppløsningen, men på bekostning av ytelsen.

Klikk “OK” nederst til høyre i vinduet.

En svart og hvit raster vil vises i QGIS, også i Lagpanelet ble det opprettet et nytt element.

Ta deg tid til å visualisere rasteren ved å fargelegge og justere verdier i symbologi til du er komfortabel med utseendet.

14. Lag konturer av vår isokron: Konturer kan også beregnes ut fra isokronen.

Finn øverst i QGIS -vinduet, åpne "Raster ” rullegardinmenyen og velg Ekstraksjon → Kontur.

Fyll ut passende intervall mellom konturlinjene, men la avmerkingsboksen stå "Attributtnavn" ukontrollert. Klikk “OK”.

15. Zip og del:Finn hvor du lagret TIN og konturer, komprimere dem i en zip-mappe ved å markere dem begge og høyreklikk for å velge "komprimere". Send den komprimerte mappen til deg selv for å eksportere den fra din virtuelle maskin.


023 Postgres – Rangering og tidsstempelvariabelen

En undersøkelse av rangering / tidsstempelvariabelen tidsvariabelen og intervallvariabelen.

Timer minutter og sekunder
Timer minutter og tideler av sekunder
Timer minutter og hundredeler av sekunder
Timer minutter og tusendeler av sekunder

Så for å markere eksemplene vil jeg først lage en databsae kalt timeexampledb

OPPRETT databasetidseksempelb

La oss nå koble til den databasen

Nå lager jeg en tabell kalt timebucket som inneholder eksempler på de forskjellige tidsformatene.

Legg deretter inn noen eksempler og se hva vi får.

og får se hvordan det ser ut

Her kan du se fra det tiende av et sekund alternativer der du treffer rett på et sekund, så forsvinner et siffer.

Nå kan vi gjøre rangering på disse for å bestemme posisjon.

Så la oss endre dette for å rangere den neste kolonnen.

Ser ut til å fungere, men kan prøve de andre kolonnene.

Ser riktig ut, men for en god del tusendeler av et sekund.

Og nå kan vi legge til en intervallkolonne

Men la oss legge til en ytterligere time5 -kolonne som og oppdatere til nåtid, slik at vi kan lage noen intervaller

Hvis vi ønsker å få tiden mellom elementene, kan vi lage følgende SQL

La oss prøve med en annen tidskolonne

Så neste reduserer jeg pkid -rekorden 14 med en dag og kjører for å se hva som skjer.

og kjør den tidligere velg igjen

og vi ser at intervallet er riktig opptak.

Hvis vi vil rangere på tinterval, klarte jeg ikke å gjøre det direkte fra en spørring, så jeg fortsatte og oppdaterte den tidligere tidsintervallkolonnen som følger

og nå velger vi dette

Men vi viser ikke det faktum at 14 skal være 1 dag, dette er fordi vi burde ha definert tidsintervall som en intervallvariabel i stedet for en tidsvariabel (0).

Så vi kan gjøre dette som følger og oppdatere på riktig måte.

Og vi får det riktige resultatet

Og nå kan vi rangere disse for å sjekke at de sorterer dem riktig.

Og vi får det riktige resultatet


Returnerer best matchende dataobjekter gitt en boolsk liste

Jeg håper dette spørsmålet er passende for dette forumet. Jeg setter opp en PostgreSQL -database og trenger noen ideer om hvordan jeg kan strukturere tabellene mine, slik at jeg kan hente dataene jeg trenger.

Jeg vet at jeg trenger en tabell som inneholder informasjon om forskjellige arenaer. Det vil være en kolonne for spillestedets navn og deretter flere kolonner med detaljer om stedet som hver inneholder en boolsk. Så for eksempel vil kolonne 1 ha spillestedets navn, kolonne to vil ha tittelen mat og datacellen vil enten være sann eller usann. Det blir 15-20 kolonner.

Jeg kommer til å få en liste over brukerresponser for hver kolonne (annet enn navn) og vil returnere en liste over arenaer sortert etter best match.

Her er et eksempel hvis jeg ikke har vært klar. Jeg har et bord med tre rader:

Jeg mottar brukerinndata som er (Nei, Nei, Nei)

Spørsmålet mitt skulle komme tilbake: Opera, First Ave, Concert Hall. Det ville være enda bedre hvis jeg også kunne få%-kampen (66%, 33%, 0%)


For å sjekke om en verdi har endret seg, kan du bruke .diff og sjekke om det er ikke-null med .ne (0) (NaN i toppen vil bli ansett som annerledes enn null), og deretter telle endringene med .cumsum, som dette:

Etterpå kan du opprette en andre dataramme, hvor indeksene er gruppene med påfølgende verdier, og kolonneverdiene er verdien (0 eller 1, i ditt tilfelle) og lengde (som er det du til slutt vil ha):

Den resulterende max_consec0, max_consec1 er bare verdiene i [nummer] -kolonnen, filtrert etter [verdi] -kolonnen:

Du kan kontrollere at resultatet er [2, 1, 2, 1] og [1, 1, 2, 3], etter ønske.


Finn opp telefoner på nytt

Vinner Reinvent Payphones: NYC I/O: The Responsive City – Best in Community Impact

Control Group og Titan inngikk et samarbeid for å skape NYC I/O - transformasjonen av hjørnetelefonen til en digital node som vil innlede en ny æra av The Responsive City. Ved å oppdatere telefontelefonen med et moderne utvalg av sensorer og skjermer for å lage et grunnleggende inngangs-/utgangssystem for en åpen, urban skala plattform for plattform, kan vi tillate New York City å reagere på og tjene folket. Gjennom åpen tilgang til sanntidsdata og en distribusjonsplattform for samfunns-, samfunns-, kunst- og kommersielle apper og meldinger, kan vi skape en tryggere, mer effektiv og morsommere by.

NYC administrerer et telekommunikasjonsnettverk med 11 412 offentlige betalingstelefoner i de fem bydelene. Bruken av telefontelefoner har redusert med bruk av mobilenheter, men telefoner betjener fortsatt kommunikasjonsbehovet til tusenvis av New Yorkere om dagen, spesielt i nødstilfeller. City ba teknologi- og designmiljøet om å oppfinne New York City -telefoner for å gjøre byen vår mer tilgjengelig, tryggere, sunnere og bedre informert.
MÅL

  • Opprett et fullt datanettverk ved å bruke eksisterende telefoninfrastruktur.
  • Gjør hver telefontelefon til et primært input/output -verktøy for interaktiv kommunikasjon mellom byen og innbyggerne
  • Gjør programvaren og maskinvaren åpen og fleksibel for å utvikle seg over tid for å imøtekomme endringer i teknologier over tid

PYP1101 Engineering Physics Lab (0-0-2)

Følsomhet for FeCl3 ved Quinkes metode, e/m -forholdet mellom elektroner ved hjelp av Thomson -metoden, platåkurve for en GM -teller, dødtid for GM -teller, absorpsjon av betapartikler i aluminium ved bruk av en GM -teller, ioniseringspotensial for kvikksølv ved bruk av en gassfylt diode , Lysets bølgelengde ved bruk av Michelsons interferometer., Løsningseffekt av et planoverføringsgitter, Spesifikk rotasjon av rørsukkeroppløsning ved bruk av Laurents halvskygge polarimeter, Laserstråleegenskaper som bølgelengde, blenderåpning og amp -divergens etc., Diffraksjon ved bruk av laserstråle, Numerisk blenderåpning av en optisk fiber, tap og dempningstap i optiske fibre.


Et nærmere blikk på Alpha Shapes i pgRouting

Alfa -former er generaliseringer av det konvekse skroget [1]. Konvekse skrog er velkjente og omfattende implementert i GIS -systemer. Alfa -former er forskjellige ved at de fanger formen til et punktsett. Du kan se en flott demonstrasjon av hvordan alfa -former fungerer på François Bélairs nettsted og alt du alltid har ønsket å vite om alfaformer, men var redd for å spørre. Jeg lånte følgende bilder fra dette nettstedet:

Alfa former for forskjellige verdier av alfa. Den venstre er lik det konvekse skroget til poengsettet. Det høyre bildet representerer alfa -formen for en mindre verdi av alfa

pgRouting kommer med en implementering av alfa -former. Det er en alfa -formfunksjon: alphashape (sql tekst) og en praktisk innpakning: points_as_polygon (spørretegn varierer). Det rare er at du ikke får satt en alfa -verdi. Det eneste som leveres til funksjonen er et sett med poeng. La oss se hva slags resultater det gir!

Utgangspunktet for dette eksperimentet er en 10 km nedslagsfelt rundt node #2699 i mitt osm veinett. Reisekostnader til noder beregnes ved hjelp av driving_distance () -funksjonen. (Du finner mer informasjon om bruk av denne funksjonen i oppsamlingsområder med pgRouting driving_distance ().)

Etter at kostnadene er beregnet, kan vi lage noen alfa -former. Følgende spørringer oppretter tabellen og setter inn en alfa -form for alle punkter med en kostnad på mindre enn 1500:

I tidligere innlegg har jeg opprettet nedslagsfelt ved først å interpolere en kostnadsramme og lage konturer derfra. La oss nå se hvordan de to forskjellige tilnærmingene sammenligner seg!

Følgende bilde viser resulterende nedslagsfelt for 500, 1000, 1500 og 2000 meter rundt en sentral node. Fargede områder viser formen på pgRouting alfa -formresultater. Svarte konturer viser resultatene av interpoleringsmetoden:

Sammenligning av pgRouting alfa -former og interpoleringsmetode

Ved første øyekast ser resultatene like nok ut. Alfa -formresultater ser ut som en generalisert versjon av interpoleringsresultater. Jeg antar at det ville være mulig å komme enda nærmere hvis alfa -verdien kan settes til en mindre verdi. Funksjonen skal da produsere en finere, mer detaljert polygon.

For en generell oversikt over hvilke områder av et nettverk som kan nås innenfor bestemte kostnader, virker pgRouting alfa -former -funksjonen som et levedyktig alternativ til interpoleringsmetoden som ble presentert i tidligere innlegg. Imidlertid virker alfa -verdien som brukes av pgRouting for stor til å produsere detaljerte nedslagsfelt.


Pensumdagsprogram

Introduksjon: Definisjon, historie og noen programmer for datamaskiner. Klassifisering av datamaskin: H/W og S/W datamaskinkomponenter. Tallsystemer: Binære, oktale, heksadesimale tallsystemer og operasjoner, datakoder. Boolsk algebra. Databehandlingsteknikker. Aritmetisk e ’logisk operasjon. Logiske porter. Operativsystemer: MS-WINDOWS, UNIX. Søknadsprogramvare: Ordbehandlere, perfekt, ord-Excel, Foxpro. Programmerings språk: M/c -språk, samlingsspråk, språk på høyt nivå, kilde- og amp -språk, 4. generasjons språk, kompilatorer, oversettere og amp -tolk. Elementer av datamaskin H/W. Dataoverføring og amp -nettverk.

Anbefalte bøker:

  1. Introduksjon til datamaskiner - Subramanian
  2. Inne i PC -en - P. Norton
  3. Introduksjon til datamaskin - Norton
  4. Grunnleggende om datamaskinen - Prodeep K. Sinha

CSE-102 Computer Fundamentals Lab

Laboratoriearbeid basert på CSE 101.

PHY-101 mekanikk, materiens egenskaper, bølger, optikk, varme og termodynamikk

Mekanikk: Målinger, bevegelse i en dimensjon, bevegelse i et fly, partikkeldynamikk, arbeid og forsterkerenergi, sirkulær bevegelse, enkel harmonisk bevegelse, rotasjon av stive legemer, sentral kraft, materiens struktur, mekaniske egenskaper for materialer. Egenskaper ved materie: Elastisitet, påkjenninger og forsterker, Youngs modul, bulkmodul, stivhetsmodul, elastisk grense, Poissons forhold, forholdet mellom elastiske konstanter, bøyning av bjelker. Fluid Motion, Equation of Continuity, Bernoullis teorem, viskositet, Stokes lov. Surface Energy & amp Surface Tension, Capillarity, Bestemmelse av overflatespenning med forskjellige metoder Bølger: Bølgebevegelse og forplantning av forsterkere, enkel harmonisk bevegelse, vibrasjonsmoduser, tvangsvibrasjoner, vibrasjon i strenger og amp -kolonner, lydbølge og forsterkningshastighet, dopplereffekt, elastiske bølger, ultralyd, praktiske applikasjoner. Optikk: Teorier om lys, Huygens prinsipp, Elektromagnetiske bølger, lysets hastighet, refleksjon, brytning, linser, interferens, diffraksjon, polarisering. Varme og termodynamikk: Temperatur og null termodynamikklov, kalorimetri, termisk likevekt og termisk ekspansjon, termodynamikkens første lov, spesifikk varme, varmekapasiteter, statlig ligning, faseendring, varmeoverføring, andre termodynamikklov, carnot syklus, effektivitet , Entropi, kinetisk teori om gasser.

Anbefalte bøker:

  1. Fundamental of Physics (del I)-Haliday, Resnick & amp; Walker
  2. Moderne fysikk - Bernstein
  3. Konsepter for moderne fysikk - Beiser
  4. Elektromagnetisme og moderne fysikk
  5. Fundamental of Optics - Brizlal
  6. Optikk - Ghatak
  7. Varme og termodynamikk - Brizlal
  8. Universitetsfysikk med moderne fysikk - Ung
  9. EssentialUniversity Physics Volume I - Wolfson
  10. EssentialUniversity Physics Volume II - Wolfson

MTH-105 differensial og integrert beregning

Differensialberegning: Virkelig tallsystem. Relasjoner og funksjoner, funksjoner for en variabel, deres domene, rekkevidde, grafer, grense, kontinuitet og differensiering. Suksessiv differensiering, Leibnitz -setning, Rolle -setning, Middelverdisetning, Taylors teorem, Maclaurins teorem, Langrages og Cauchys former for gjenværende. Utvidelse av funksjon i Taylors og Maclaurins serier. Maksimale og minste funksjonsverdier. Evaluering av ubestemte grenseformer, L ’sykehusets regel. Tangent og Normal. Krumning, krumningsradius, krumningssenter. Funksjoner med mer enn én variabel, Limit, Continuity, Differentiability, Partial Derivatives, Eulers Theorem. Jacobians. Integrert beregning: Ubestemt integraler og dens definisjon. Integreringsmetoder (Integrasjon ved substitusjon, Integrasjon etter deler, Integrasjon ved suksessiv reduksjon). Fundamental theorem of Integral calculus. Definitivt Integral og dets egenskaper. Definitiv integral som grensen for en sum. Feil integraler, beta- og gammafunksjon, dets anvendelse ved evaluering av integraler. Evaluering av buelengde, områder, revolusjonsoverflater, volum av revolusjonsstoffer, flere integraler.

Bøker som anbefales:

  1. Regning - Howard Anton 10. utgave John Willy and Sons
  2. Differensialberegning - B. C. Das & amp N. N. Mukharjee 54 th Edition U. N. Dhur & amp Sons PTL
  3. Integrert beregning - C. Das & amp N. N. Mukharjee 54 th Edition U. N. Dhur & amp Sons PTL
  4. En lærebok om differensialregning - Mohammad, Bhattacharjee & amp Latif, 4. utgave, 2014 S. Chakravarty, Gonith Prokashan
  5. En lærebok om integrert beregning - Mohammad, Bhattacharjee & amp Latif 4. utgave, 2014 S. Chakravarty, Gonith Prokashan.

CSE-105 strukturerte programmeringsspråk

Programmeringsspråk: Grunnleggende konseptoversikt over programmeringsspråk, C-språk: Forelementer Elementer av C -programmet konstruerer variabler og datatyper i C Input- og output -tegn og formaterte I/O Aritmetiske uttrykk og tildelingserklæringer looper og nestede looper Beslutningstaking 'Arrays Funksjoner Argumenter og lokale variabler Calling -funksjoner og arrays Rekursjon og rekursive funksjoner strukturer i strukturen Filer Filfunksjoner for sekvensiell og tilfeldig I/O. Pekere, pekere og strukturer Pekere og funksjoner Peker og matriser Operasjoner på pekere Peker og minneadresser Operasjoner på biter Bitoperasjon Bitfelt Avanserte funksjoner Standard- og bibliotekfunksjoner.

Bøker som anbefales:

  1. C -programmeringsspråket - Kernighn og Ritchie
  2. Lær deg selv C - H. Schieldt
  3. Den komplette referansen, Turbo C/C ++ - H. Schieldt
  4. Programmering med ANSI C - E. Balagurusamy
  5. Programmering med C, Schaums disposisjonsserie - Gotfreid

CSE 106 Structured Programming Languages ​​Lab

Laboratorieverk basert på CSE 105.

HUM-105 Muntlig og skriftlig kommunikasjon på engelsk

Muntlig og skriftlig kommunikasjonsevne inkluderer kommunikative uttrykk for daglige aktiviteter, både for personlige og profesjonelle krav. Grammatikkelementer vil hovedsakelig legge vekt på bruk av artikler, tall, anspent, modale verb, pronomen, tegnsetting, etc. Setningsdannelse, spørsmålsformasjon, transformasjon av setning, enkel passiv stemmekonstruksjon og betingelser vil også bli dekket.

Anbefalte bøker:

  1. Avsnitt på engelsk - Tibbits
  2. Trening i leseforståelse - Tibbits
  3. Viktig engelsk grammatikk - Ramon Murphy
  4. Engelsk vokabular i bruk - Stuart
  5. Engelsk vokabular i bruk - McCarthy
  6. Middels engelsk grammatikk - Ramon Murphy

HUM-113 Bangladesh Studies: History and Society of Bangladesh

Bangladesh-Geografi i Bangladesh-Bangladeshs historie: eldgamle, middelalderske, britiske perioder, politikk på 1930- og 1940-tallet, språkbevegelse, 6-punkts og 11-punkts programmer, frigjøringskrig og fremveksten av Bangladesh og konstitusjonell transformasjon av staten. Sosial struktur i Bangladesh-Sosiale problemer som undertrykkelse av kvinner, erting før kveld, urbanisering, terrorisme, kommunalisme, korrupsjon etc.

Bøker som anbefales:

  1. Bangladesh Encyclopedia (engelsk versjon)
  2. History of Bengal (engelsk versjon) - K. Ali
  3. History of Bengal (engelsk versjon) - Majumder
  4. Økonomi i Bangladesh (Economic Journal)

CSE-107 Objektorientert programmering I

Introduksjon til Java: Historie om Java, biblioteker i Java -klasse, introduksjon til java -programmering og et enkelt program. Utvikling av java -applikasjon: Introduksjon, algoritmer, Pseudokode, kontrollstruktur, If/Else -seleksjonsstrukturen, while Repetition -strukturen, Oppdragsoperatører, Inkrement- og reduksjonsoperatører, Primitive datatyper, vanlige Escape -sekvenser, Logisk operatør. Kontrollstruktur: Introduksjon, for Struktur, byttestruktur, Gjør mens -struktur, Bryt og fortsett Struktur. Metoder: Introduksjon, programmodul i Java, matematiske klassemetoder, metodedefinisjoner, java API -pakker, automatiske variabler, rekursjoner, metodeoverbelastning, metode for Applet -klassen. Matriser: Introduksjon, matriser, deklarering og tildeling av matriser, overføring av matriser til metoder, sortering av matriser, søking av matriser, flere abonnerte matriser. Arv: Introduksjon, Superklasse, Underklasse, Beskyttede medlemmer, ved bruk av konstruktør og Avslutter i underklasser, sammensetning vs. Arv, Introduksjon til polymorfisme, Dynamisk metodebygging, Sluttmetoder og klasser, Abstrakte superklasser og betongklasser, Unntaksbehandling.

Anbefalte bøker:

  1. Java, hvordan du programmerer- H. M. Deitel & P. ​​J. Deitel
  2. Core Java (bind 1 og 2)- Sun Press
  3. Fra Java 2, Wrox - Ivor Horton
  4. Java 2 Komplett referanse- H. Schieldt

CSE 108 Objektorientert programmering I Lab

Laboratoriearbeid basert på CSE 107.

MTH-107 geometri og lineær algebra

Geometri: To -dimensjonal geometri: Transformasjon av koordinater. Par rette linjer, generell ligning for andre grad, sirkel, parabel, ellipse og hyperbola. Tredimensjonal geometri: Tre dimensjonale koordinater, retningskosiner og retningsforhold. Fly og rett linje. Lineær algebra: Determinant og egenskaper til Determinants, Matrix, Typer av matriser, Matrixoperasjoner, Laws of matrix Algebra, Invertible matriser. Elementær rad- og kolonneoperasjon og radreduserte echelon-matriser, rangering av matriser. System av lineære ligninger (homogene og ikke-homogene) og deres løsninger. Vektorer i R n og C n, indre produkt, norm og avstand i R n og C n. Vector Spaces, Subspace, Lineær kombinasjon av vektorer, Lineær avhengighet og uavhengighet av vektorer. Grunnlag og dimensjon av vektorrom. Indre produktrom, Orthogonality og Orthonormal sett, Eigen verdier og Eigen vektorer, diagonalisering, Cayley-Hamilton teorem og dets anvendelse.

Bøker som anbefales:

  1. Analytisk geometri av konisk seksjon - J.M. Kar
  2. En elementær avhandling om koordinatgeometri av tre dimensjoner-J.T. Bell Macmillan India Ltd.
  3. En lærebok om koordinatgeometri- Rahman & amp Bhattacharjee 12 th Edition, 2014 S. Chakravarty, Gonith Prokashan
  4. Schaums Oversikt over teori og problemer om lineær algebra - Seymour Lipschutz 3. utgave McGraw Hill Book Company
  5. Lineær algebra med applikasjoner - Antone
  6. Lineær algebra - Dewan Abdul Quddus Siste utgave Titash Publications
  7. Lineær algebra - Saikia

PHY-103 Elektromagnetisme og moderne fysikk

Elektrostatikk, elektrisk ladning, Coulombs lov, elektrisk felt og elektrisk potensial, elektrisk fluktetthet, Gauss lov, kondensatorer og dielektrikker, jevn strøm, Ohms lov, Magnetostatikk, magnetisk felt, Biot-Savart lov, Ampere lov, Elektromagnetisk induksjon, Faradays lov, Lenzs lov, selvinduktans og gjensidig induktans, magnetiske egenskaper ved materie, permeabilitet, mottakelighet, diamagnetisme, paramagnetisme og amp-fernetisme, Maxwells ligninger for elektromagnetiske bølger, bølger i ledende og ikke-ledende medier, total intern refleksjon, overføring langs bølgeledere.Spesiell relativitetsteori, lengdekontraksjon og tidsutvidelse, masseenergirelasjon, fotoelektrisk effekt, kvanteteori, røntgen- og røntgendiffraksjon, Compton-effekt, dobbel natur av materie og forstråling, atomstruktur, atomdimensjoner, elektronbaner , Atomic Spectra, Bohr Atom, Radioactive Decay, Half-Life, a, b and g Rays, Isotopes, Nuclear Binding Energy, Fundamentals of Solid State Physics, Lasers, Holography.

Anbefalte bøker:

  1. Fundamental of Physics (del II)- Haliday, Resnick & amp; Walker
  2. Moderne fysikk - Bernstein
  3. Konsepter for moderne fysikk - Beiser
  4. Elektromagnetisme og moderne fysikk
  5. Fundamental of Optics - Brizlal
  6. Optikk - Ghatak
  7. Varme og termodynamikk - Brizlal
  8. Universitetsfysikk med moderne fysikk - Ung
  9. Essential University Physics Volume II - Wolfson

PHY-102 Physics Lab

Laboratoriearbeid basert på PHY-101 og forsterker PHY-103.

ECE-101 grunnleggende elektroteknikk

Grunnleggende elektriske konsepter, Kirchoffs lover, ekvivalent motstand. Elektriske kretser: Seriekretser, parallelle kretser, serieparallelle nettverk. Nettverksanalyse: Kildekonvertering, Star/Delta-konvertering, Grenstrømmetode, Mesh-analyse, Nodal analyse. Nettverksteoremer: Superposisjonsteorem, Thevenins teorem, Nortons teorem. Kondensatorer. Magnetiske kretser, induktorer Sinosoidale vekslende bølgeformer: Definisjoner, faseforhold, Øyeblikkelig verdi, Gjennomsnittlig verdi, Effektiv (rms) Verdi. Phasor algebra Series, parallelle og serie-parallelle ac-nettverk. Effekt: Tilsynelatende effekt, Reaktiv effekt, Effekt trekant, Effektfaktorkorreksjon. Pulsbølgeformer og RC-responsen. Tre-fase systemtransformatorer.

Anbefalte bøker:

  1. Innledningskretsanalyse- L. Boylestad
  2. Introduksjon til elektroteknikk- P. Ward
  3. Elektrisk teknologi (bind 1)-L. Theraja, A.K.Theraja
  4. Vekselstrømskretser-M. Kerchner, G. F. Corcoran
  5. Elektriske kretser - James W. Nilson

ECE 102 Basic Electrical Engineering Lab

Laboratorieverk basert på ECE 101.

ECN 101 Principles of Economics

Introduksjon: Natur, omfang og metoder for økonomi, økonomi og ingeniørfag. Noen grunnleggende begreper som vanligvis brukes i økonomi. Mikroøkonomi: Teorien om etterspørsel og tilbud og deres elastisitet. Markedsprisbestemmelse konkurranse i teori og praksis. Likegyldighetskurve teknikk. Marginal analyse. Faktorer for produksjon og produksjonsfunksjon. Produksjonsskala - Intern og ekstern økonomi og diseconomies. Det korte og lange løpet. Fast kostnad og variabel kostnad. Makroøkonomi: Nasjonal inntektsanalyse. Inflasjon og dens virkninger. Besparelser, investeringer. Handelsgrunnlaget og handelsbetingelsene. Pengepolitikk, finanspolitikk, handelspolitikk med referanse til Bangladesh. Planlegger i Bangladesh.

Anbefalte bøker:

HUM-103 Språkkomposisjon og forståelse

Dette kurset påstår å gjøre studenten godt oppe i sammensetning og forståelse av engelsk språk som brukes i formelle oppskrifter som artikler, essays og avhandlinger. Her vil det bli gitt tekst for forståelse, øvelser med å skrive essays, avsnitt og rapporter vil bli utført og konstruksjon av riktige setninger som uttrykker formelle ideer vil bli undervist. Tilstrekkelige øvelser med oversettelse og nyoversettelser vil bli inkludert.

Anbefalte bøker:

  1. Trening i leseforståelse - Tibbits
  2. Viktig engelsk grammatikk - Ramon Murphy
  3. Engelsk vokabular i bruk - Stuart
  4. Engelsk vokabular i bruk - McCarthy
  5. Middels engelsk grammatikk - Ramon Murphy
  6. Avsnitt på engelsk - Tibbits

CSE-201 Diskret matematikk

Matematiske modeller og resonnement: Forslag, predikater og kvantifiseringer, logiske operatorer, logisk slutning, bevismetoder. Settene: Settsteori, Forhold mellom sett, Operasjoner på sett. Induksjon, de naturlige tallene, Angi operasjoner på å*. Binære forhold: Binære relasjoner og Digrafer, Grafteori, Trær, Egenskaper for relasjoner, Sammensetning av relasjoner, Lukkingsoperasjoner på relasjoner, Ordensrelasjoner, Ekvivalensforhold og partisjoner. Funksjoner: Grunnleggende egenskaper, Spesielle funksjonsklasser. Telling og algoritme analyse: Teknikker, asymptotisk oppførsel av funksjoner, gjentakelsessystemer, analyse av algoritmer. Uendelige sett: Endelige og uendelige sett, tellbare og utallige sett, sammenligning av kardinalnumre. Algebraer: Struktur, varianter av algebraer, homomorfisme, kongruensforhold.

Anbefalte bøker:

  1. SchaumsOversikt av Teori og problemeravDiskretMatematikk-Seymour Lipschutz
  2. Diskret matematikk og dens applikasjoner- Kennth H. Rosen
  3. Diskrete matematiske strukturer- Bernard Kolman, Robert C. Busby, Sharon Cutler Ross
  4. Betongmatematikk- Ronald Ervin Knuth

CSE-211 Objektorientert programmering II

Klasser for String, String Buffer og String Builder, Filer og strøm, Java Database -tilkobling: Statement og Prepared Statement Interfaces, CRUD -operasjoner ved bruk av Statement og Prepared Statement, JDBC Transaction Management, Object Relational Mapping, Java Persistency API: Introduction, Entity class annotations, Entity Manager -grensesnitt, Entity Transaction -grensesnitt, CRUD -operasjoner ved bruk av JPA, Primærnøkkelgenerasjonsstrategier, Entity Arv, Entity Mapping, Java Persistency Query Language: Select, Update, Delete and Named Queries, Servlets: Servlet Interface, Generic Servlet and HTTP Servlet, Servlet lifecycle , Java Server Pages: JSP Livssyklusmetoder, Koder i JSP, JSP Implisitte objekter, JSP Standard Tag Library, Java Server Faces: Introduksjon, JSF Arkitektur og applikasjonsutvikling, JSF Side Navigasjon og Managed Bean, JSF Core Tag Library, JSF Event Handling Modell, JSF -valideringsmodell, JSF -datakonverteringsmodell, JPA JSF -integrasjon, Java API, Verktøyklasser, 2D -graf ics, GUI, Swing, Events.

  1. Introduksjon til programmering i Java, Robert Sedgewick og Kevin Wayne
  2. En introduksjon til objektorientert programmering, Timothy Budd

CSE-212 Objektorientert programmering II Lab

Laboratoriearbeid basert på CSE 211.

CSE-205 datastrukturer

Konsepter og eksempler: Introduksjon til datastrukturer. Elementære datastrukturer: Matriser, poster, pekere. Matriser: Type, minne representasjon og operasjoner med matriser. Tilknyttede lister: Representasjon, typer og operasjoner med koblede lister. Stabler og køer: Implementeringer, operasjoner med stabler og køer. Grafer: Implementeringer, operasjoner med graf. Trær: Representasjoner, Typer, operasjoner med trær. Memory Management: Uniform størrelse poster, forskjellige størrelser poster. Sortering: Intern sortering, ekstern sortering. Søker : Listesøk, tresøk. Hashing: Hashing -funksjoner, kollisjonsoppløsning.

Anbefalte bøker:

  1. Grunnleggende om datastrukturer - Horowitz & S. Sahni
  2. Datastrukturer - Reingold
  3. Datastrukturer, Schaums oversiktsserie - Lipshultz
  4. Datastrukturer og programmeringsdesign - Robert L. Kruse

CSE-206 Data Structures Lab

Laboratoriearbeid basert på CSE 205.

MTH-205 Vektoranalyse og kompleks variabel

Vektoranalyse: Vector Algebra - Vektorer i tredimensjonalt rom, Algebra av vektorer, rektangulære komponenter, addisjon, subtraksjon og skalarmultiplikasjon, skalar og vektorprodukt av to vektorer. Scalar og Vector trippelprodukt. Søknad i geometri. Vector Calculus - Grense, kontinuitet og differensiering av skalar- og vektorpunktfunksjoner. Skalarfelt og vektorfelt. Gradient, Divergens og Curl of point -funksjoner. Vektorintegrasjon, linje, overflate og volumintegraler. Grønns teorem, Gauss teorem, Stokes teorem. Kompleks variabel: Felt med komplekse tall, D'Moivres teorem og dets anvendelser. Grense og kontinuitet for komplekse funksjoner, derivater, analytisk funksjon, harmonisk funksjon, Cauchy-Rieman-ligning. Linjeintegral av komplekse funksjoner. Cauchys integralsetning og Cauchys integralformel. Liovilles teorem, Taylors og Laurents teorem, Singularity Residue, Cauchy's Residue theorem. Konturintegrasjon. Bilinær transformasjon. Kartlegging av elementære funksjoner. Konformell kartlegging.

Bok anbefalt:

  1. Schaums oversiktsserie om teori og problemer med vektaanalyse - Murray R. Spiegel SI (Metric Edition) McGraw Hill Book Company
  2. Schaum's Outline Series of theory and Problems on Complex Variable - Murray R. Spiegel 2. utgave McGraw Hill Book Company
  3. Funksjoner av en kompleks variabel - Dewan Abdul Quddus Siste utgave Titash Publications

ECE-201 elektroniske enheter og forsterkerkretser

Introduksjon til halvledere, veikryssdiodeegenskaper og amp -diode -applikasjoner, bipolare kryss -transistorkarakteristikker, transistorforspenning, lavfrekvent h -parametermodell med liten signal og hybrid -pi -modell, AC -analyse av transistor, frekvensrespons av transistor, operasjonelle forsterkere, lineære bruksområder for operasjonelle forsterkere, DC -ytelse for operasjonelle forsterkere, AC -ytelse for operasjonelle forsterkere, Introduksjon til JFET, MOSFET, PMOS, NMOS & amp CMOS, Introduksjon til SCR, TRIAC, DIAC & amp UJT, Aktive filtre Introduksjon til IC -fabrikasjonsteknikker og VLSI -design.

Bok anbefalt:

  1. Elektroniske enheter& ampKretser McGraw -Hill -Jacob Millman og Christos C. Halkias
  2. Elektronikkutstyr og kretser-Salivahanan, N. S. Kumar Og A. Vallavaraj, Tata McGraw - Hill
  3. Elektronikk Grunnleggende: Kretser,Enheter, og applikasjoner- Ronald J Tocci

ECE 202 Electronic Devices & amp Circuits Lab

Laboratoriearbeid basert på ECE 201.

ACN-203 Kostnads- og ledelsesregnskap

Introduksjon: Kostnadsregnskap: Definisjon, begrensninger i finansregnskap, betydning, mål, funksjoner og fordeler med kostnadsregnskap, finansregnskap VS. Kostnadsregnskap VS. Ledelsesregnskap, teknikker og metoder for kostnadsregnskap, internasjonale kostnadsregnskapssystemer. Ledelsesregnskap: Definisjon, evolusjon, mål, omfang, betydning, funksjoner, teknikker, forskjeller mellom lederregnskap, kostnadsregnskap og finansregnskap, ledelsesregnskap for planlegging og kontroll.Kostnadsklassifisering : Kostnadskonsepter, kostnadsvilkår, kostnadskostnader og -tap, kostnadssenter, kostnadsenhet, klassifisering av kostnader, kostnadsregnskapssyklus, kostnadsoppgave, kostnadsstrøm i et produksjonsbedrift, rapportering og driftsresultater. Materialer : Indirekte og direkte materialer, Innkjøp av materialer, Innkjøpskontroll, Innkjøpsavdeling, Innkjøpsmengde, Fast ordre, Økonomisk ordremengde, Lagringskostnad, Ombestillingsnivå, Innkjøpsordre, Kvitteringer og Inspeksjon, Klassifisering og Kodifisering av materialer, Lager Verifikasjon, ABC -metode for butikkontroll, Prising av materialer som er utstedt, LIFO, FIFO og gjennomsnittspriser, Inventory Control Arbeid: Arbeidskostnadskontroll, tidsregistreringssystemer, manuelle og mekaniske metoder, tidsbestilling, nødvendige dokumenter som vedlikeholdes for arbeidskontroll, metoder for godtgjørelse for tomgang og over tid. Overhead: Definisjon, klassifisering av overhead, metoder for overheadfordeling, fordeling av fabrikkomkostninger til serviceavdelinger, omfordeling av serviceavdelingskostnader, bruk av forhåndsbestemte overheadpriser, behandling av over- og underabsorberte overhead, behandling av administrasjonsomkostninger, salgs- og distribusjonsomkostninger, beregning av maskintidspris. Kostnad for jobbordre: Funksjonsfordeler, begrensning, regnskap for materialer, arbeidskraft og fabrikkomkostninger i jobbkostnader, regnskap for fullførte jobber og produkter som selges, ødeleggelse, defekt arbeid og skrot i jobbkostnadssystem, jobbkostnadsarket, kostnad for bestillinger i tjenesteselskaper, natur og Bruk av batchkostnad, fastsettelse av økonomisk mengde. Kontraktkostnad: Introduksjon, Prosedyrer, kontrakttyper, beholdningspenger, fortjeneste eller tap på ufullstendig kontrakt, kostnad pluss kontraktsystemer Driftskostnad: Natur, prosedyrer, kostnader for transport og sykehus Kostnadsadferd: Analyse av kostnadsatferd, Måling av kostnadsadferd, Metoder for metoder for måling av kostnadsfunksjoner, Analyse av blandede kostnader, High and Low Point Method, Scatter graph Method, Least Squares Method, Use of judgment in Cost Analysis Kostnad - volumprofittforhold: Resultatplanlegging, break even point, break even chart, endringer i underliggende faktorer, profitt volumgraf, inntektsskatteeffekt på break even point, break even point i beslutningsprosesser, risiko og profittanalyse, begrensninger.

Anbefalte bøker:

  1. Kostnadsregnskap, et ledelsesmessig fokus: T. Hormgren ET alle
  2. Ledelsesregnskap: Ray .H. Garnison
  3. Økonomistyring: N. Anthony
  4. Økonomistyring: S.Kaplan
  5. Kostnadsregnskap: Usry & amp Hammer
  6. Kostnadsregnskap: G. Rayburn
  7. Kostnadsregnskap: P Lyenger
  8. Regnskapsprinsipper - Kieso
  9. Økonomisk og administrativt regnskap- Nåler
  10. Kostnadsteori og praksis- Basu og amp Das

CSE-207 algoritmer

Analyse av algoritme: Asymptotisk analyse: Gjentakelser, substitusjonsmetode, gjentakelsestre -metode, hovedmetode. Splitt og hersk: Binært søk, Drift av et tall, Fibonacci -tall, Matrisemultiplikasjon, Strassens algoritme for matrisemultiplikasjon. Sortering: Innsettingssortering, Flettingssortering, Hurtigsortering, Randomisert hurtigsortering, Beslutningstre, Tellesortering, Radix -sortering. Bestillingsstatistikk: Tilfeldig deling og erobring, i verste fall lineær tidsordensstatistikk. Kurve: Representasjon, kryssing av en graf, topologisk sortering, tilkoblede komponenter. Dynamisk programmering: Elementer av DP (optimal understruktur, overlappende delproblem), lengste vanlige problem med å finne etterfølging, matrisekjedemultiplikasjon. Grådig metode: Grådig valg eiendom, elementer i grådig strategi, problem med aktivitetsvelger, minimum spennende tre (Prims -algoritme, Kruskal -algoritme), Huffman -koding. Korteste banealgoritme: Dynamiske og grådige egenskaper, Dijkstras algoritme med sin korrekthet og analyse, Bellman-ford-algoritme, Alle par korteste vei: Warshalls algoritme, Johnsons algoritme. Nettverksflyt: Maksimal flyt, maks. Strømning-min-kutt, topartsmatching. Backtracking/Gren-og-Bound: Permutasjon, kombinasjon, 8-queen problem, 15-puzzle problem. Geometrisk algoritme: Segment-segment kryss, konveks skrog, nærmeste parproblem. Og NP Fullstendighet, NP hard og NP komplette problemer.

Anbefalte bøker:

  1. Introduksjon til algoritmer- Thomas H. Cormen, Charles E. Leiserson.
  2. Algoritmer -Robert Sedgewick og Kevin Wayne.
  3. Grunnleggende algoritmer- Donald E. Knuth, ”Art of Computer Programming, Volume 1: Addison-Wesley Professional 3. utgave, 1997.

CSE-208 Algorithms Lab

Bruke forskjellige kjente algoritmer for å løse problemet med Matrix-Chain Multiplikasjon, Lengste vanlige etterfølgende, Huffman-koder generering, Permutasjon, Kombinasjon, 8-dronningsproblem, 15-puzzle, BFS, DFS, flomfylling ved hjelp av DFS, Topologisk sortering, Sterkt tilkoblet komponent, finne minst spennende tre, finne korteste bane (Dijkstras algoritme og Bellman-Fords algoritme), Flow-nettverk og maksimal topartsmatching, Finne det konvekse skroget, Nærmeste par.

CSE-209 numeriske metoder

Feil og nøyaktighet. Iterativ prosess: Løsning av f (x) = 0, eksistens og konvergens av en rot, konvergens av den iterative metoden, geometrisk representasjon, Aitkens D 2 - akselerasjonsprosess. System av lineære ligninger. Løsning av ikke-lineære ligninger. Endelige forskjeller og interpolasjon. Endelig forskjell Interpolasjon. Numerisk differensiering. Numerisk integrasjon. Differensiallikninger.

Anbefalte bøker:

  1. Innledende metoder for numerisk analyse - S. S. Sastry
  2. Numeriske metoder for ingeniører -Steven C. Chapra
  3. Numerisk matematisk analyse - James B. Scarborugh

CSE-210 Numerical Methods Lab

Laboratoriearbeid basert på CSE 209.

CSE-231 Digital Logic Design

Binær logikk. Logic Gates: IC digitale logikkfamilier, positiv og negativ logikk. Boolsk algebra. Forenkling av boolske funksjoner: Karnaugh-kartmetode, SOP- og POS-forenkling, NAND, NOR, wired-AND, wired-OR-implementering, ikke-genererte skjemaer, Bryr seg ikke om forhold, Tabuleringsmetode-primært implikant diagram. Kombinasjonslogikk: Aritmetiske kretser-halve og fulle addere og subtraktorer, flernivå NAND- og NOR-kretser, Ex-OR og ekvivalensfunksjoner. Kombinasjonslogikk i MSI og LSI: Binær parallell adderer, desimal- og BCD -addere, komparatorer, dekodere og kodere, demultiplexorer og multiplexorer. Sekvensiell logikk. Registre og tellere. Synkrone sekvensielle kretser. Asynkrone sekvensielle kretser. Digital IC-terminologi, TTL-logikkfamilie, TTL-serieegenskaper, åpen samler TTL, tristate TTL, ECL-familie, MOS digitale ICer, MOSFET, CMOS-egenskaper, CMOS tristate logikk, TTL-CMOS-TTL-grensesnitt, minneterminologi, generell minnedrift, halvlederminne teknologier, forskjellige typer ROM, halvleder RAM, statisk og dynamisk RAM, magnetisk boble minne, CCD minne, FPGA Concept.

Bøker anbefalt:

  1. Digital logikk og datamaskindesign-M. Morris Mano
  2. Digitale grunnleggende- Floyd
  3. Moderne digital elektronikk-R. P. Jain
  4. Digitale systemer- R. J. Tocci
  5. Digital elektronikk- Grønn

CSE-232 Digital Logic Design Lab

Laboratoriearbeid basert på CSE 231.

MTH-207 Differensialligninger, Laplace -transformasjoner og Fourier -analyse

Differensial ligning: Formasjon av differensialligning, grad og rekkefølge av differensialligning, komplett og spesiell løsning. Vanlig differensialligning - Løsning av vanlig differensialligning av første orden og første grad (spesielle former). Lineær differensialligning med konstante koeffisienter. Homogen lineær differensialligning. Løsning av differensialligning med metoden Variasjon av parametere. Løsning av lineære differensialligninger i serie etter Frobenius -metoden.Bessels funksjon og Legendres polynomer og deres egenskaper. Samtidig ligning av formen dx/P = dy/Q = dz/R. Delvis differensialligning-Lagranges lineære ligning, Ligning av lineære og ikke-lineære standardordener av første ordre, Charpits metode.

Laplace Transforms: Definisjon, Laplace -transformasjoner av noen elementære funksjoner, tilstrekkelige betingelser for eksistensen av Laplace -transformasjoner, Inverse Laplace -transformer, Laplace -transformasjoner av derivater, Enhetsstegfunksjon, Periodisk funksjon, Noen spesielle teorier om Laplace -transformasjoner, Delfraksjon, Løsning av differensialligninger av Laplace transformasjoner, evaluering av feil integraler. Fourier -analyse: Fourier -serien (Ekte og kompleks form). Endelige transformasjoner, Fourier -integraler, Fourier -transformasjoner og applikasjoner for å løse grenseverdiproblemer.

Anbefalte bøker:

  1. Differensiallikninger - H. T. H. Piaggio 1 st Indian Edition, 1985, S. K. Jain for CBS Publishers
  2. En lærebok om integralregning med differensialligninger - Mohammad, Bhattacharjee & amp Latif, 4. utgave, 2010 S. Chakravarty, Gonith Prokashon
  3. Schaum's Outline Series of theory and Problems on Laplace Transforms - Murray R. Spiegel Revised Edition, 2003 McGraw Hill Book Company
  4. Differensial ligning - Md. Abu Eusuf Siste utgave Abdullah Al Mashud Publisher

CSE-200 prosjektarbeid

Prosjekt med fokus på objektorientert programmeringsmetode og bruk av standardalgoritme er å foretrekke. Hvert prosjekt bør opprettholde et mål, slik at det kan brukes som et nyttig verktøy i IT -feltene. Også innovative prosjektideer som krever forskjellige typer skript-/programmeringsspråk eller programmeringsverktøy kan godtas med samtykke fra den tilsvarende prosjektlederen.

CSE-321 Databasesystemer

Introduksjon: Formål med databasesystemer, dataabstraksjon, datamodeller, forekomster og skjemaer, dataavhengighet, datadefinisjonsspråk, datamanipuleringsspråk, databasesjef, databaseadministrator, databasebrukere, generell systemstruktur, fordeler og ulemper ved et databasesystem. Data Mining og analyse, Databasearkitektur, Databasesystemers historie Forholdet Entity-Model: Enheter og enhetssett, Forhold og Forholdssett, Attributter, Sammensatte og flerverdige attributter, Kartlegging av begrensninger, nøkler, enhetsrelasjonsdiagram, reduksjon av ER-diagram til tabeller, generalisering, Attributt arv, Aggregering, Alternative ER-notater, Utforming av en ER-database.

Forholdsmodell: Struktur av relasjonsdatabase, Fundamental Relational Algebra Operations, Tuple Relational Calculus, Domain Relational Calculus, Endring av databasen. Relasjonelt kommersielt språk: SQL, grunnleggende struktur for SQL-spørringer, forespørsel etter eksempel, quel., Nestede undersøkelser, komplekse spørringer, integritetsbegrensninger, autorisasjon, dynamisk SQL, rekursive spørringer. Relasjonsdatabasedesign: Fallgruver i relasjonsdatabasedesign, Funksjonell avhengighetsteori, Normalisering ved bruk av funksjonelle avhengigheter, normalisering ved bruk av avhengigheter med flere verdier, normalisering ved hjelp av sammenhengende avhengigheter, Databasedesignprosess. Fil- og systemstruktur: Samlet systemstruktur, fysiske lagringsmedier, filorganisasjon, PLYNDRINGSTOKT, Organisering av poster i blokker, sekvensielle filer, kartlegging av relasjonsdata til filer, lagring av dataordbok, bufferbehandling. Indeksering og hashing: Enkle konsepter, Bestilte indekser, B+ -Tree Index -filer, B -Tree Index -filer, Statisk og dynamisk hashfunksjon, Sammenligning av indeksering og hashing, Indeksdefinisjon i SQL, Flere tastetilgang.

Spørringsbehandling og optimalisering: Tolkning av spørringer, ekvivalens for uttrykk, estimering av kostnader til spørringsbehandling, estimering av tilgangskostnader ved bruk av indekser, bli med i strategier, bli med strategier for parallell behandling, struktur av spørringsoptimereren, Transformasjon av relasjonelt uttrykk. Samtidig kontroll: Tidsplaner, Serialiseringstesting, Låsbaserte protokoller, Tidsstempelbaserte protokoller, Valideringsteknikker, Multiple Granularity, Multiversion Schemes, Insert and Delete Operations, Deadlock -håndtering. Distribuert database: Struktur av distribuerte databaser, bytte med distribusjon av databasen, design av distribuert database, gjennomsiktighet og autonomi, distribuert spørringsbehandling, gjenoppretting i distribuerte systemer, forpliktelsesprotokoller, samtidighetskontroll. Data utvinning og henting av informasjon: Dataanalyse og OLAP, datavarehus, datautvinning, relevansrangering ved bruk av vilkår, relevansrangering ved bruk av hyperkobling, synonymer, homonymer, ontologi, indeksering av dokument, måling av hentingseffektivitet, informasjonsinnhenting og strukturerte data.

Anbefalte bøker:

  1. Databasesystemkonsepter - Abraham Silberschratz, Henry K. Korth, S. Sudarshan (5. utgave)
  2. Grunnleggende om databasesystemer - Benjamin/Cummings, 1994
  3. Databaseprinsipper, programmering, ytelse - Morgan Kaufmann 1994
  4. Et første kurs i databasesystemer - Prentice Hall, 1997
  5. Database Management Systems, McGraw Hill, 1996

CSE-322 Database Systems Lab

Introduksjon: Hva er database, MySQL, Oracle, SQL, Datatyper, SQL / PLSQL, Oracle Software Installation, User Type, Creating User, Granting. Grunnleggende deler av tale i SQL: Opprette avistabell, velg kommando (hvor, rekkefølge etter), opprette visning, få tekstinformasjon og forsterke den, sammenkopling, klipp ut og lim inn streng (RPAD, LPAD, TRIM, LTRIM, RTRIM, LOWER, UPPER, INIT, LENGTH, SUBSTR, INSTR, SOUNDEX). Spiller tallene: Addisjon, Subtraksjon, Multiplikasjon, Divisjon, NVL, ABS, Gulv, MOD, Power, SQRT, EXR, LN, LOG, ROUND, AVG, MAX, MIN, COUNT, SUM, Distinct, SUBQUERY FOR MAX, MIN. Gruppere ting sammen: Gruppér etter, ha, bestill etter, visninger Gi nytt navn til kolonner med alias.Når en spørring avhenger av en annen: Union, krysser, minus, ikke i, eksisterer ikke. Endre data : INSERT, UPDATE, MERGE, DELETE, ROLLBACK, AUTOCOMMIT, COMMIT, SAVEPOINTS, MULTI TABLE INSERT, DELETE, UPDATE, MERGE. Opprette og endre tabeller og forsterkervisninger: Endre tabell, tabellfall, opprette visning, lage et bord fra et bord. Av hvilken myndighet: Opprette bruker, gi bruker, passordbehandling.
En introduksjon til PL/SQL: Gjennomfør få problemer med å bruke PL/SQL (f.eks. Prime Number, Factorial, Calculating Area of ​​Circle, etc).En introduksjon til utløser og prosedyre: Gjennomfør få problemer med utløseren og prosedyrene. En introduksjon til indeksering: Implementer indeksering ved hjelp av en stor database og observer forskjellen mellom indeksert og ikke-indeksert database.

CSE-331 datamaskinarkitektur

Introduksjon til datamaskinarkitektur: Oversikt og historie Kostnadsfaktor Ytelsesberegninger og evaluering av datamaskindesign. Instruksjonssettdesign: Von Neumann maskinsyklus, Minneadressering, Klassifiseringsinstruksjonsarkitekturer, RISC versus CISC, Mikroprogrammerte kontra hardwired kontrollenhet. Memory System Design: Cacheminne Grunnleggende cachestruktur og -design Fullstendig assosiativ, direkte og angitt assosiativ kartlegging Analysere cache -effektivitet Erstatningsretningslinjer Skrive til en cache Flere cacher Oppgradere en cache Hovedminne Virtuelt minnestruktur, og utforme bytteerstatningsstrategier. Rørledning: Generelle hensyn Sammenligning av rørledede og ikke -rørledede datamaskiner Instruksjons- og aritmetiske rørledninger, struktur-, data- og filialfare. Multiprosessorer og flerkjernede datamaskiner: SISD-, SIMD- og MIMD-arkitekturer Sentralisert og distribuert delt minnearkitektur Flerkjernet prosessorarkitektur. Inndata/utgangsenheter: Ytelsesmål, Typer I/O -enheter, Busser og grensesnitt til CPU, RAID. Rørledning: Grunnleggende rørledning, fare for rørledning. Parallell behandling.

Anbefalte bøker:

  1. Dataarkitektur og organisering- John P.Hayes, 3. utgave, McGraw Hill
  2. Datamaskinorganisasjon og design: Maskinvare / programvare-grensesnittet David A.Patterson og John L.Hennessy

CSE-323 Web Engineering

Introduksjon til webteknikk, kravsteknikk og modellering av webapplikasjoner, webapplikasjonsarkitekturer, teknologier og verktøy for webprogrammer, testing og vedlikehold av webprogrammer, brukervennlighet og ytelse av webapplikasjoner, sikkerhet for webapplikasjoner, det semantiske nettet.

Bokreferanser:

  1. Web Engineering: Disiplin of Systematic Development of Web Applications Editors- GertiKappel, Birgit Proll, Siegfried Reich, Werner Retschitzegger
  2. Webteknikk: En utøvers tilnærming- Roger Pressman, David Lowe
  3. MIT Open Course Materials for the programvare Software Engineering for Web Applications
  4. MIT Open Course Materials for the Database, Internet, and Systems Integration Technologies

CSE-324 Web Engineering Lab

Forstå webapplikasjonen: Web Engineering introduserer en strukturert metode som brukes i programvareutvikling til webutviklingsprosjekter. Emnet tar for seg konseptene, metodene, teknologiene og teknikkene for å utvikle nettsteder som samler, organiserer og avslører informasjonsressurser. Emner som dekkes inkluderer kravsteknikk for webapplikasjoner, designmetoder og teknologier, grensesnittdesign, brukervennlighet av webapplikasjoner, tilgjengelighet, testing, beregninger, drift og vedlikehold av webapplikasjoner, sikkerhet og prosjektledelse. Spesifikke teknologier som dekkes av dette kurset inkluderer klientsiden (XHTML, JavaScript og CSS) og serversiden (Perl og PHP). Ved å bruke de beskrevne konseptene skal studentene kunne forstå webteknikkbegrepene bak rammene til Joomla, Drupal, WordPress. Server-side teknologi: LAMP, webapplikasjonsrammer, (eksempel: Silverlight, Adobe Flex), Web 2.0 og Web API. Front-end teknologi: HTML, XHTML, XML. CSS Styling, layout, velger, dokumentobjektmodell og JavaScript. Klientprogrammering: Web-APIer med JavaScript (eksempel: Google AJAX API). MVC: Forstå modell, visning og kontrollermodell. Forstå web -APIer: REST, XML, JSON, RSS -analyse. JavaScript -øvelse: Målet med denne oppgaven er å la deg utforske og bruke mange av JavaScripts objekter, metoder og egenskaper som mulig i en liten oppgave. Noen funksjoner må skrives fra bunnen av. Andre funksjoner som er riktig tilskrevet, kan lastes ned fra nettet og brukes som en del av systemet eller som grunnlag for dine egne funksjoner. PHP-øvelse: Bygg et sett med PHP-skript som utfører noen dynamiske funksjoner på serversiden. Forstå plug-ins: Utvikle en Firefox-utvidelse.

MTH-301 Statistikk og sannsynlighet

Frekvensfordeling betyr, median, modus og andre mål for sentral tendens, standardavvik og andre mål for spredning, øyeblikk, skjevhet og kurtose, elementær sannsynlighetsteori og diskontinuerlig sannsynlighetsfordeling, f.eks. binomial, gift og negativ binomial, Kontinuerlige sannsynlighetsfordelinger, f.eks. normal og eksponentiell, kjennetegn ved distribusjoner, hypotesetesting og regresjonsanalyse.

Anbefalte bøker:

  1. Introduksjon til matematisk statistikk - Hogg
  2. Sannsynlighet og statistikk for forskere og ingeniører - Walpole

CSE-309 Cyber ​​Crime and Intellectual Property Law

Introduksjon: problemet med datakriminalitet, hva er nettkriminalitet? Nettkriminalitet: den usynlige trusselen, informasjon og andre eiendeler som trenger sikkerhet, Datafokusert og datamaskinassistert kriminalitet, hackeren, hackingstaktikk, offeret, Data: undersøkelser, nettverksflyt og IPS/IDS, Data: honningpotter og hendelser, Cyberterrorisme, Cyberlover og forskrifter, etterforskning av cyberkriminalitet, forebygging av cyberkriminalitet og fremtidige muligheter for å håndtere cyberkriminalitet. Åndsverk: Introduksjon, filosofiske perspektiver og oversikt over intellektuell eiendom: handelshemmelig patent Copyright varemerke/handelsdraktproblem Opphavsrett og patentbehov for immaterielle lover, opphavsrett for programvare, programvare-copyright-saker, database, fokuset skifter fra opphavsrett til patent, arten av patentlovgivning, noen programvare-patentsaker. Filmisk og video, pornografi møter internett, forskjellig mellom nedlastinger og publikasjoner, sensurering av videoer.

Anbefalte bøker:

  1. Forstå og håndtere nettkriminalitet-McQuade III, Samuel C. 2006. ISBN 0-205-43973-X
  2. Kriminalitetens transformasjon i informasjonsalderen -Wall, David. 2006. ISBN 0-745-62736-6
  3. Cyberkriminalitet og digitale bevis: Materialer og saker -Thomas K. Clancy, første utgave 2011, LexisNexis, ISBN: 9781422494080
  4. Nettkriminalitet, etterforsker høyteknologisk datakriminalitet-Moore, Robert, (2011), (2. utgave). Elsevier.
  5. Nettkriminalitet: Etterforskning, påtale og forsvar av en datarelatert kriminalitet-Ralph D. Clifford, 1. august 2011
  6. Intellektuell eiendom i den nye teknologiske tidsalder -Merges, Menell & amp Lemley, 2011 (6. utgave)
  7. Intellektuell eiendom: Lov og informasjonssamfunnet James Boyle, Jennifer Jenkins, første utgave, 2014.
  8. Internasjonal lov om åndsverk- Jonathan Franklin, 2013

CSE-310 Teknisk rapportskriving og presentasjon

Spørsmål om teknisk skriving og effektiv muntlig presentasjon innen informatikk og ingeniørfag Skriving av definisjoner, proposisjoner, teoremer og bevis Utarbeidelse av rapporter, forskningsartikler, avhandlinger og bøker: abstrakt, forord, innhold, bibliografi og indeks Skriving av bokanmeldelser og dommerrapporter Skriveverktøy: LATEX presentasjonsverktøy for diagramtegningsprogramvare.

Anbefalte bøker:

CSE-326 Engineering Drawing

Innledning Instrumenter og bruksområder Første og tredje vinkelprojeksjon Ortografisk tegning Snittvisninger og konvensjonell praksis Hjelpevisninger Isometriske utsikter Linjer og utsikter mangler.

Anbefalte bøker:

Programvareutvikling CSE-300

Studentene vil jobbe i grupper eller individuelt for å produsere programvare av høy kvalitet på forskjellige språk. Studentene skal skrive strukturerte programmer og bruke riktig dokumentasjon. Avanserte programmeringsteknikker i mobilapplikasjon.

Anbefalte bøker:

  1. Android Application Development Cookbook- Wei-Meng Lee
  2. Den komplette Android-guiden- Kevin Purdy

CSE-303 operativsystemer

Introduksjon: Operativsystemkonsept, datasystemstrukturer, operativsystemstrukturer, operativsystemoperasjoner, beskyttelse og sikkerhet, spesialtilpassede systemer. Grunnleggende om OS: OS -tjenester og komponenter, multitasking, multiprogrammering, tidsdeling, buffering, spooling Prosessledelse: Prosesskonsept, prosessplanlegging, prosessstatus, prosessstyring, interprosesskommunikasjon, interaksjon mellom prosesser og operativsystem, kommunikasjon i klient-server-systemer, tråden, multitråding, prosessynkronisering. Samtidig kontroll: Samtids- og løpsforhold, gjensidige utelukkelseskrav, semaforer, skjermer, klassiske IPC -problemer og løsninger, Dead locks - karakterisering, deteksjon, gjenoppretting, unngåelse og forebygging. Minnehåndtering: Minnepartisjonering, bytte, personsøking, segmentering, virtuelt minne - konsepter, overlegg, etterspørselssøking, ytelse av etterspørselssøk, algoritmer for sideutskifting, tildelingsalgoritmer. Lagringsadministrasjon: Prinsipper for I/O-maskinvare, Prinsipper for I/O-programvare, Sekundær lagringsstruktur, Diskstruktur, Diskplanlegging, Diskbehandling, Bytt plassbehandling, Diskpålitelighet, Stabil lagringsimplementering. Filkonsept: Filstøtte, tilgangsmetoder, tildelingsmetoder, katalogsystemer, filbeskyttelse, ledig ledelse Beskyttelse og forsterker sikkerhet : Mål for beskyttelse, Beskyttelsesdomene, Tilgangsmatrise, Implementering av tilgangsmatrise, Tilbakekallelse av tilgangsrettigheter, Sikkerhetsproblemet, Autentisering, Engangspassord, Programtrusler, Systemtrusler, Trusselovervåking, Kryptering, Datasikkerhetsklassifisering. Distribuerte systemer: Typer distribuert operativsystem, kommunikasjonsprotokoller, distribuerte filsystemer, navngivning og åpenhet, ekstern filtilgang, Stateful Versus Stateless Service, filreplikasjon. Casestudier: Studie av et representativt operativsystem,

Anbefalte bøker:

  1. Operativsystemkonsepter - Silberschatz & amp; Galvin Wiley 2000 (7. utgave)
  2. Operativsystemer - Achyut S. Godbole Tata Mc Graw Hill (2. utgave)
  3. Forstå operativsystemet - Flynn & amp; Metioes Thomsan (4. utgave)
  4. Operativsystemdesign og implementering - Andrew Tanenbam, Albert S. Woodhull Pearson
  5. Moderne operativsystem - Andrew S. Tanenbaum

CSE-304 Operating Systems Lab

Trådprogrammering: Opprette tråd og tråd synkronisering. Prosessprogrammering: Prosess -ID, kjøring av en ny prosess, avslutning av en prosess, venting på avsluttede barneprosesser, brukere og grupper, økter og prosessgrupper. Samtidig programmering: Ved hjelp av gaffel, exec for fleroppgaveprogrammer. Filoperasjoner: Fildeling på tvers av prosesser, systemlåstabell, tillatelse og fillåsing, kartlegging av filer i minne, synkronisert, synkron og asynkron drift, I/O -planleggere og I/O -ytelse.

Kommunisere på tvers av prosesser: Ved hjelp av forskjellige signaler, rør, meldingskø, semafor, semafor -aritmetikk og delt minne.

Anbefalte bøker:

  1. 'C' Odyssey UNIX-The Open, Grenseløs C Meeta Gandhi, Tilak Shetty, Rajiv Shah.
  2. Begynner Linux -programmering Neil Matthew og Richard Stones
  3. Linux -systemprogrammering Robert Love

CSE-315 datakommunikasjon

Introduksjon til moduleringsteknikker: Pulsmodulasjon pulsamplitudemodulasjon, pulsbreddemodulasjon og pulsposisjonsmodulasjon. Pulskodemoduleringskvantisering, Delta -modulasjon. TDM, FDM, OOK, FSK, PSK, QPSK Representasjon av støyterskeleffekter i PCM og FM. Sannsynlighet for feil for pulssystemer, begreper for kanalkoding og kapasitet. Asynkron og synkron kommunikasjon. Maskinvaregrensesnitt, multiplexere, konsentratorer og buffere. Kommunikasjonsmedium, Fiberoptikk.

Anbefalte bøker:

  1. Introduksjon til datakommunikasjon-Eugene Blanchard
  2. Datakommunikasjonsprinsipper - Ahmad, Aftab
  3. Datakommunikasjon og forsterker nettverkS.Bagad,I.A.Dhotre
  4. Datakommunikasjon og nettverk- Behrouz A. Forouzan

CSE-313 mikroprosessorer og mikrokontroller

Introduksjon til 8-biters, 16-biters og 32-biters mikroprosessorer: arkitektur, adressemoduser, instruksjonssett, avbrudd, multi-tasking og virtuelt minne Minne-grensesnitt Bussgrensesnitt Aritmetisk medprosessor Mikrokontrollere Integrering av mikroprosessor med grensesnittbrikker.

Anbefalte bøker:

CSE-314 Mikroprosessorer og mikrokontrollerlab

Laboratoriearbeid basert på CSE-313.

CSE-337 systemanalyse og programvareteknikk

Begreper Software Engineering Software Engineering paradigmer Ulike faser av programvare Systemutvikling Ulike typer informasjon, kvaliteter av informasjon. Prosjektledelse Konsepter Programvare prosess og prosjekt Metrics Programvare Prosjektplanlegging Risikoanalyse og styring Prosjektplanlegging og sporing. Analyse Konsepter og prinsipper: kravanalyse, analysemodellering, datamodellering. Designkonsepter og prinsipper, arkitektonisk design, brukergrensesnittdesign, objektorientert programvareutvikling og design: Iterativ utvikling og den enhetlige prosessen. Sekvensielle fossers livssykluser, begynnelse. Bruk casemodell for kravskriving, utarbeidelse ved hjelp av systemrekkefølge diagram, domenemodell. Visualisering av konseptklasser. UML -diagrammer, interaksjons- og samarbeidsdiagram for design av programvare. Design av objekter med ansvar. GRASP -mønstre med generelle prinsipper for tildeling av ansvar: Informasjonsekspert, Creator, Low Coupling og High Cohesion, Lage designklassediagrammer og tilordne design til koder. Avanserte GRASP -mønstre: Polymorfisme, Pure Fabrication, Indirection, Project Variation. GoF Design Patterns: Adapter, Factory, Singleton, Strategi, Composite, Facade og Observer. Programvaretesting: White Box og Black Box testing. Basisbanetesting. Testing for spesialisert miljø. Programvaretestingstrategier: Enhetstesting, Integrasjonstesting, Valideringstesting, Systemtesting, Art av feilsøking. Analyse av systemvedlikehold og oppgradering: Programvarereparasjon, nedetid, feil og feil, spesifikasjon og korreksjon, vedlikeholdskostnadsmodeller, dokumentasjon. Kvalitetssikring av programvare, Kvalitetsfaktorer. Kvalitetsmål for programvare. Kostnadseffekt av programvarefeil. Konsepter for programvarepålitelighet, tilgjengelighet og sikkerhet. Funksjonsbaserte beregninger og bang -beregninger. Beregninger for analyse og designmodell. Beregninger for kildekode, testing og vedlikehold.

Anbefalte bøker:

  1. Software Engineering-Ian Sommerville, Addison Wesley, 6. utgave, 2000.
  2. Software Engineering-Roger S Pressman, Roger Pressman, Practitioner’s Approach ”, McGraw-Hill, 6. utgave, 2004.
  3. Systemanalyse og design av Real-Time Management Information Systems- Robert J. Thierauf, Prentice Hall, 1975.
  4. Analyse og design av informasjonssystemer- Rajaraman, Prentice-Hall of India Pvt.Ltd, 2004.

CSE-338 System Analysis and Software Engineering Lab

Software Engineering lab works er utelukkende designet for å få praktisk erfaring med arkitektonisk design, dokumentasjon og testing av programvare, slik at studentene kan utvikle programvaren bare etter dokumentene.

Trinn 1 (kravsteknikk): Velg et selskap/institutt/klient som programvaren skal utvikles for (sørg for at de gir nødvendig informasjon når det er nødvendig). Følg trinnene for å fremkalle krav og generer bruk-case-diagram. Analyser også tilstrekkeligheten av kraveteknisk utfall for trinn som skal følges.

Trinn 2 (analysemodell for arkitektonisk og komponentnivådesign): Generer aktivitetsdiagram, datastrømningsdiagram (DFD), klassediagram, tilstandsdiagram, sekvensdiagram og følg andre relevante trinn for å lage komplett arkitektonisk og komponentnivådesign av målprogramvaren.

Trinn 3 (Brukergrensesnittdesign, Designevaluering, Teststrategier og Testing Tactics): Utfør brukergrensesnittdesignet ved hjelp av swimlane -diagram. Utfør trinnene for designevaluering. Generer alle testtilfeller for fullstendig kontroll av programvaren ved bruk av svart boks, hvit boks testkonsept.

Trinn 4 Programvaretesting og feilsøking

Trinn 5 (Administrere programvareprosjekter): Analyser estimering og prosjektplan.

CSE-425 digital signalbehandling

Introduksjon til digital signalbehandling (DSP): Diskrete tidssignaler og -systemer, analog til digital konvertering, impulsrespons, begrenset impulsrespons (FIR) og uendelig impulsrespons (IIR) for diskrete tidssystemer, differensialligning, konvolusjon, forbigående og steady state respons. Diskrete transformasjoner: Diskrete Fourier-serier, diskrete Fourier-serier, diskrete Fouriertransformasjoner (DFT) og egenskaper, rask Fouriertransformasjon (FFT), omvendt rask Fouriertransformasjon, z-transformasjon-egenskaper, overføringsfunksjon, poler og nuller og invers z- forvandle. Korrelasjon: sirkulær konvolusjon, auto-korrelasjon og kryss-korrelasjon. Digitale filtre: FIR-filtre-lineære fasefiltre, spesifikasjoner, design ved bruk av vindu, optimale og frekvenssamplingsmetoder IIR-filtre-spesifikasjoner, design ved hjelp av impuls invariant, to-lineær z-transformasjon, minst-kvadratiske metoder og begrensede presisjonseffekter. Digital signalprosessor TMS -familie, anvendelse av digital signalbehandling

Anbefalte bøker:

  1. Digital signalbehandling-John G. Proakis
  2. Signaler og systemer-Simon Haykin og Barry Van Veen
  3. Digital Signal Processing-R. W. Schafer
  4. Digital signalbehandling-Ifeachor
  5. Introduksjon til DSP-Johnny R. Johnson

CSE-426 Digital Signal Processing Lab

Laboratoriearbeid basert på CSE 425.

CSE-403 Compiler Design

Introduksjon til kompilatorer: Innledende konsepter, typer kompilatorer, applikasjoner, faser av en kompilator. Leksikalsk analyse: Rollen til den leksikale analysatoren, inputbuffer, tokspesifikasjon, gjenkjenning av tokens, symboltabeller. Parsing: Parser og dens rolle, kontekstfrie grammatikker, parsing ovenfra og ned. Syntaksregissert oversettelse: Syntaksstyrte definisjoner, konstruksjon av syntakstrær, oversettelse ovenfra og ned. Type kontroll: Typesystemer, typeuttrykk, statisk og dynamisk kontroll av typer, feilgjenoppretting. Run-time organisasjon: Lagringstid for lagring, lagringsstrategier. Generering av mellomkoder: Mellomspråk, erklæringer, oppdragserklæringer. Kodeoptimalisering: Grunnleggende begreper for kodeoptimalisering, hovedoptimaliseringskilder. Kodegenerering. Funksjoner for noen vanlige kompilatorer: Karakteristiske trekk ved C, Pascal og Fortran kompilatorer.

Anbefalte bøker:

  1. Kompilatorer: Prinsipper, teknikker og verktøy - Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Andre utgave.

CSE-404 Compiler Design Lab

Hvordan bruke skanner- og parsergeneratorverktøy (f.eks. Flex, JFlex, CUP, Yacc, etc). For et gitt enkelt kildespråk som designer og implementerer leksikalsk analysator, symboltabeller, parser, mellomliggende kodegenerator og kodegenerator.

CSE-421 datanettverk

Arkitekturer i lag med nettverksarkitekturer og ISO-referansemodell: datalinkprotokoller, feilkontroll, HDLC, X.25, flyt- og overbelastningskontroll, virtuell terminalprotokoll, datasikkerhet. Lokale nettverk, satellittnettverk, pakkeradionettverk. Introduksjon til ARPANET, SNA og DECNET. Topologisk design og kømodeller for nettverk og distribuerte datasystemer.

Bøker anbefalt:

  1. Datanettverk-A. S. Tanenbaum
  2. Introduksjon til nettverk- Barry Nance
  3. Datakommunikasjon, datanettverk og åpne systemer- F. Halsall
  4. TCP/IP-SydniFeit
  5. Datakommunikasjon og nettverk-Behrouz A. Forouzan

CSE-422 Computer Network Lab

Laboratoriearbeid basert på CSE 421.

CSE-415 Kunstig intelligens

Hva er kunstig intelligens: AI -problemene, den underliggende antagelsen, Hva er en AI -teknikk. Problemer, problemrom og søk: Definere problemet som et statlig romsøk, produksjonssystem, problemegenskaper. Heuristikk søketeknikker: Generer og test, fjellklatring, beste førstesøk, problemreduksjon, begrensningstilfredshet, analyse av midler. Spørsmål om kunnskapsrepresentasjon: Representasjon og kartlegging, tilnærminger til kunnskap Representasjon, problemstillinger i kunnskapsrepresentasjon. Bruk Predicate logic: Representerer enkle fakta i logikk, representerer instans- og Isa -relasjoner, beregningsbare funksjoner og predikater, oppløsning. Representere kunnskap ved bruk av regler: Prosessuell kontra deklarativ kunnskap, logisk programmering, fremover mot tilbakestående resonnement, matching. Spill som spiller: Oversikt, Mimimax-søkeprosedyren, tilføyelse av alfa-beta-avbrudd, ytterligere forbedringer, iterativ utdypning, Planlegger: Oversikt, et eksempel domene: The Blocks World, komponenter i et planleggingssystem, planlegging av målbunker, Forståelse: Hva er forståelse, hva som gjør forståelse vanskelig, forståelse som begrensningstilfredshet. naturlig språkbehandling: Introduksjon, syntaktisk prosessering, semantisk analyse, diskurs og pragmatisk prosessering. Ekspertsystemer: representasjon og bruk av domenekunnskap, ekspertsystemskjell forklaring, kunnskapsinnhenting.

AI programmeringsspråk: Python, Prolog, LISP

Anbefalte bøker:

  1. Introduksjon til kunstig intelligens og ekspertsystem-Dan W. Peterson
  2. Kunstig intelligens-E. Rich og K. Knight
  3. En introduksjon til nevrale databehandling-C. F. Chabris og T. Jackson
  4. Kunstig intelligens: en moderne tilnærmingS. Russel og P. Norvig
  5. Kunstig intelligens ved bruk av C - H. Schieldt

CSE-416 Kunstig intelligenslab

Studentene må forstå funksjonene til intelligente agenter og hvordan agentene vil løse generelle problemer. Studentene må bruke et språk på høyt nivå (Python, Prolog, LISP) for å løse følgende problemer:

Tilbake: Statlig plass, begrensningstilfredshet, gren og bundet. Eksempel: 8-dronning, 8-puslespill, Krypt-aritmetikk. BFS og produksjon: Vannkanneproblem, misjonærene og kannibalproblemet. Heuristisk og rekursjon: Tic-tac-toe, Simple bock world, Goal stack planning, Tower of Hanoi. Svar på spørsmål: Ape- og bananproblemet.

CSE-431 Datagrafikk

Introduksjon til grafisk databehandling. Grunnleggende om interaktiv grafisk programmering. Arkitektur for displayenheter og tilkobling til en datamaskin. Implementering av grafikkonsepter for todimensjonal og tredimensjonal visning, klipping og transformasjoner. Skjulte linjealgoritmer. Raster -grafikkonsepter: Arkitektur, algoritmer og andre bildesyntesemetoder. Design av interaktive grafiske samtaler.

Anbefalte bøker:

  1. Prinsipper for interaktiv datagrafikk -William M., Newman, McGraw-Hill, 2. utgave, 1978
  2. Datagrafikk: Prinsipp og praksis i C-James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, Addison-Wesley, 2. utgave, 1995

CSE-432 Computer Graphics Lab

Laboratoriearbeid basert på CSE 431.

CSE-435 Datamaskingrensesnitt

Grensesnittkomponenter og deres egenskaper, mikroprosessor I/O. Disk, trommer og skrivere. Optiske skjermer og sensorer. Grensesnittenheter, transdusere, trinnmotorer og eksterne enheter.

Anbefalte bøker:

  1. Mikroprosessorer og forsterkergrensesnitt-Douglas V. Hall
  2. Mikroprosessor og forsterker Mikrodatamaskinbasert systemdesign - Rafiquzzaman
  3. Microcomputer Interfacing-Artwick
  4. Microcomputer Interfacing-Ramesh Goanker
  5. Designe brukergrensesnitt-James E. Powell

CSE-436 Computer Interfacing Lab

Laboratoriearbeid basert på CSE 435.

CSE-437 mønstergjenkjenning

Introduksjon til mønstergjenkjenning: funksjoner, klassifiseringer, læring. Statistiske metoder, strukturelle metoder og hybridmetode. Søknader til talegjenkjenning, fjernmåling og biomedisinsk område, læringsalgoritmer. Syntaktisk tilnærming: Introduksjon til mønstergrammatikk og språk. analyseteknikker. Mønstergjenkjenning i datamaskinstøttet design.

  1. Mønstergjenkjenning- K. Koutroumbas
  2. Mønstergjenkjenning og maskinlæring- Christopher M. Bishop
  3. Mønstergjenkjenning for nevrale nettverk- Brian Ripley

CSE-438 Pattern Recognition Lab

Laboratoriearbeid basert på CSE 437.

CSE-411 VLSI Design

Design og analyseteknikker for VLSI -kretser. Design av pålitelige VLSI -kretser, støyhensyn, design og drift av stor vifte ut og vifte i kretser, klokkemetoder, teknikker for datasti og datakontrolldesign. Simuleringsteknikker. Parallell behandling, spesialformål i VLSI. VLSI -oppsett partisjonering og plasseringsruting og ledninger i VLSI. Pålitelighetsaspekter ved VLSI -design.

Anbefalte bøker:

  1. Grunnleggende VLSI Design-Douglas A Pucknell, Kamran Eshraghian
  2. VLSI -teknologi - S. M. Sze
  3. Introduksjon til VLSI -systemer - C. A. Mead og L. A. Conway

CSE-412 VLSI Design Lab

Laboratoriearbeid basert på CSE-411.

CSE-419 grafteori
3 studiepoeng

Innledning, Grunnleggende konsepter, Trær, Spanning av trær i grafer, Avstand i grafer, Eulerian-grafer, Digrafer, Matching og faktorer, Kutt og tilkobling, k-tilkoblede grafer, Problemer med nettverksflyt, Graffarging: toppunktfarging og kantfarging, Linjediagrammer, Hamiltoniske sykluser, plane grafer, perfekte grafer.

Bøker anbefalt:

CSE-420 Graph Theory Lab
1.5 studiepoeng
Laboratoriearbeid basert på CSE 419.

CSE-423 evalueringer av datasystemytelse

Gjennomgang av systemanalyse, tilnærminger til systemutvikling, gjennomførbarhetsvurdering, anskaffelse av maskinvare og programvare. Anskaffelse, karakterisering av arbeidsmengde, representasjon av måledata, instrumentering: programvaremonitorer, maskinvaremonitorer, kapasitetsplanlegging, flaskehalsdeteksjon, system- og programjustering, simulering og analysemodeller og deres anvendelse, casestudier.

  1. Evaluering og prediksjon av datasystemerPaul J. Fortier og Howard E. Michel
  2. The Art of Computer Systems Performance Analysis- Jain

CSE-424 Computer System Performance Evaluation Lab

Laboratorium basert på CSE 423.

ECE-421 digital kommunikasjon

Introduksjon til moduleringsteknikker: Pulsmodulasjon pulsamplitudemodulasjon, pulsbreddemodulasjon og pulsposisjonsmodulasjon. Pulskodemoduleringskvantisering, Delta -modulasjon. TDM, FDM, OOK, FSK, PSK, QPSK Representasjon av støyterskeleffekter i PCM og FM. Sannsynlighet for feil for pulssystemer, begreper for kanalkoding og kapasitet. Asynkron og synkron kommunikasjon. Maskinvaregrensesnitt, multiplexere, konsentratorer og buffere. Kommunikasjonsmedium, Fiberoptikk.

Anbefalte bøker:

  1. Digital kommunikasjon- John G. Proakis
  2. Digital kommunikasjon -Bernard Sklar
  3. Introduksjon til digital kommunikasjon- Roger L. Peterson
  4. Digital kommunikasjon-Prof. N. Sarkar
  5. Kommunikasjonssystemer-Simon Haykin

ECE-422 digital kommunikasjonslab

Laboratoriearbeid basert på ECE 421.

CSE-407 Simulering og modellering

Simuleringsmetoder, modellbygging, tilfeldig tallgenerator, statistisk analyse av resultater, validering og verifikasjonsteknikker, Digital simulering av kontinuerlige systemer. Simulering og analysemetoder, for analyse av datasystemer og praktiske problemer i forretninger og praksis. Introduksjon til simuleringspakkene.

Anbefalte bøker:

  1. Systemmodellering og simulering- V.P. Singh
  2. Systemdesign, modellering og simulering ved hjelp av- Claudius Ptolemaeus

CSE-408 Simulerings- og modelleringslab

Laboratoriearbeid basert på CSE 407.

CSE-453 Digital bildebehandling
3 studiepoeng

Bildebehandling: Bildefundamental, Bildeforbedring: Bakgrunn, Enhancement by Point-Processing, Romlig filtrering, Enhancement in Frequency Domain, Color Image Processing. Bildegjenoppretting: Nedbrytningsmodell, diagonalisering av sirkulerende og blokkirkulerende matriser, algebraisk tilnærming til restaurering, omvendt filtrering, geometrisk transformasjon. Bildesegmentering: Påvisning av diskontinuiteter, kantforbindelse og grenseoppdagelse, terskel, regionorientert segmentering, bruk av bevegelse i segmentering. Bildekomprimering.

Bøker anbefalt:

  1. Digital bildebehandling-Rafael C. Gonzalez og Richard E. Woods, Pearson Education Asia.
  2. Ikke-lineært digitalt filter: Prinsipper og applikasjoner-I. Pitas og A. N. Venetsanopoulos, Kluwer Academic Publications.

CSE-454 Digital bildebehandlingslab

Laboratoriearbeid basert på CSE 453.

CSE-455 trådløse sensornettverk
3 studiepoeng

Innledning: applikasjoner Lokalisering og sporing: sporing av flere objekter Middel tilgangskontroll: S-MAC, IEEE 802.15.4 og ZigBee Geografisk og energibevisst ruting Attributtbasert ruting: rettet diffusjon, rykteruting, geografiske hashtabeller Infrastruktur etablering: topologi kontroll, klynger, tidssynkronisering Sensoroppgave og kontroll: oppgavedrevet sensing, informasjonsbasert sensoroppgave, felles ruting og informasjonsaggregasjon Sensornettverksdatabaser: utfordringer, spørring i det fysiske miljøet, aggregering i nettverket, dataindekser og områdeforespørsler, distribuert hierarkisk aggregering Sensornettverksplattformer og -verktøy: sensornodemaskinvare, utfordringer i programmering av sensornettverk Andre toppmoderne relaterte emner.

Bøker anbefalt:

  • Trådløse sensornettverk - C. S. Raghavendra, Krishna M. Sivalingam og TaiebZnati
  • Trådløse sensornettverk: En fremgangsmåte for informasjonsbehandling (Morgan Kaufmann -serien i nettverk) - Feng Zhao, Leonidas Guibas

CSE-456 Wireless Sensor Networks Lab

Laboratoriearbeid basert på CSE 455.

CSE-409 datasikkerhet og kryptografi

Praksis for nettverkssikkerhet, autentisering Digitale sertifikater og offentlig nøkkelinfrastruktur, X.500, applikasjon, elektronisk postsikkerhet, IP -sikkerhet, websikkerhet, systemsikkerhet, inntrengere, ondsinnet programvare, brannmurer, trusler og angrep, ulike angrepsteknikker og forebygging Kryptografi: Oversikt, terminologi, substitusjon og transponeringskoder, engangsputer, symmetriske chiffer, klassisk krypteringsteknikk, blokkeringschiffer og datakrypteringsstandarden, introduksjon til endelige felt, avansert krypteringsstandard, moderne, symmetriske sifferkonfidensialitet ved bruk av symmetrisk kryptering, offentlig nøkkelkryptering, Enveisfunksjoner og Hashfunksjoner, Introduksjon til tallteori, Generering av primtall, Public Key Key Cryptography og RSA, Key Management, Key exchange algoritme Other Public-key Cryptosystems, Message Authentication and Hash Functions, Hash Algorithms, MD5, SHA, Digital Signatures og autentiseringsprotokoller, DSA, Kerberos.

Anbefalte bøker:

  1. Applied Cryptography, John Wiley & amp Sons, Inc.- Bruce Schneier
  2. Datasikkerhet ISBN: 0-471-97844-2 Utgave: 1999 Utgiver: John Wiley and Son Ltd.-Dieter Gollmann
  3. Fundamentals of Computer Security Technology ISBN: 0-13-108929-3 Utgiver: Prentice Hall.-Edward Amoroso
  4. Kryptografi og nettverkssikkerhetsprinsipper og praksis, Prentice Hall, New Jersey, 1999.- W. Stallings
  5. Differensialkryptanalyse av datakrypteringsstandarden, Springer Verlag, 1993.- E. Biham og A. Shamir
  6. Kryptografi og datasikkerhet, Addison Wesley, 1982.- D. ​​Denning
  7. Et kurs om tallteori og kryptografi, Springer Verlag, 1994.- N. Kobliz

CSE-410 datasikkerhet og kryptografilaboratorium

Laboratoriearbeid basert på CSE 409.

CSE-457 Bio-informatikk

Cellekonsept: Strukturell organisering av plante- og dyreceller, kjerne, cellemembran og cellevegg. Celledeling: Vi introduserer kromosom, mitose, meiose og produksjon av haploide/diploide celler. Nukleinsyrer: Struktur og egenskaper til forskjellige former for DNA og RNA DNA -replikasjon. Proteiner: Struktur og klassifisering, Sentral dogme i molekylærbiologi. Genetisk kode: En kort beretning. Genetikk: Mendels arvelov, organisering av genetisk materiale av prokaryoter og eukaryoter, C-verdi paradoks, repeterende DNA, struktur av kromatin-eukromatin og heterochromatin, kromosomorganisasjon og båndmønstre, struktur av gen-intron, exon og deres relasjoner, overlappende gen, forskriftssekvens (lac operon), Molekylær mekanisme for generell rekombinasjon, genkonvertering, evolusjon og mutasjonstyper, molekylære mutasjonsmekanismer, stedsrettet mutagenese, transposoner i mutasjon. Introduksjon til bioinformatikk: Definisjon og historie om bioinformatikk, Human Genome Project, Internett og bioinformatikk, Applications of Bioinformatics Sekvensjustering: Dynamisk programmering. Global mot lokal. Scorer matriser. Blast -familien av programmer. Betydning av justeringer, Justering av mer enn to sekvenser. Genomes justering. Strukturbasert justering. Skjulte Markov -modeller innen bioinformatikk: Definisjon og anvendelser innen bioinformatikk. Eksempler på algoritmene Viterbi, Forward og Backward. Parameterestimering for HMM. Trær: Filogeniproblemet. Avstandsmetoder, parsimony, bootstrap. Stasjonære Markov -prosesser. Vurder matriser. Maksimal sannsynlighet. Felsensteins gjennomgang etter bestilling. Finne regulatoriske elementer: Finne regulatoriske elementer i justerte og ikke -justerte sekvenser. Gibbs prøvetaking. Introduksjon til mikroarray dataanalyse: Steady state og tidsserier mikroarraydata. Fra mikroarraydata til biologiske nettverk. Identifisere regulatoriske elementer ved hjelp av mikroarray -data. Pi -beregning: Beskrivelse av biologiske nettverk stokastisk Pi -beregning, Gillespie -algoritme.

Anbefalte bøker:

  1. Introduksjon til bioinformatikkalgoritmer -Jones og Pavel A. Pevzner
  2. Introduksjon til bioinformatikk - Stephen A. Krawetz, David D. Womble
  3. Introduksjon til bioinformatikk - Arthur M. Lesk

CSE-458 Bio-Informatics Lab

Laboratoriearbeid basert på CSE-457.

CSE-461 nevrale nettverk
3 studiepoeng

Grunnleggende om nevrale nettverk Tilbake forplantning og relaterte opplæringsalgoritmer Hebbisk læring Cohonen-Grossberg læring BAM og Hopfield Memory Simulert Annealing Ulike typer nevrale nettverk: Motforplantning, sannsynlighet, radial basisfunksjon, generalisert regresjon, etc Adaptiv resonansteori Dynamiske systemer og nevrale Kontroller Boltzmann-maskinen Selvorganiserende kart Spatiotemporal mønsterklassifisering, neokognisjonens praktiske aspekter ved nevrale nettverk.

Bøker anbefalt:

  1. En introduksjon til nevrale nettverk - Prof. Leslie Smith
  2. Grunnleggende om kunstige nevrale nettverk - Mohamad H. Hassoun

CSE-462 nevrale nettverkslab

Laboratoriearbeid basert på CSE 461.

CSE-463 maskinlæring

Introduksjon: Definisjon av læringssystemer. Mål og applikasjoner for maskinlæring. Aspekter av å utvikle et læringssystem- opplæringsdata, konseptrepresentasjon, tilnærming av funksjon. Induktiv klassifisering: Konseptet læringsoppgave. Konseptlæring som søk gjennom et hypoteserom. Generell-til-spesifikk rekkefølge av hypoteser. Finne maksimal spesifikke hypoteser. Versjonsrom og kandidatelimineringsalgoritmen. Lære konjunktive begreper. Viktigheten av induktiv skjevhet. Beslutningstreet læring: Representerer konsepter som beslutningstrær. Rekursiv induksjon av beslutningstrær. Plukker det beste delingsattributtet: entropi og informasjonsgevinst. Søker etter enkle trær og beregningskompleksitet. Occam's barberhøvel. Overmontering, støyende data og beskjæring. Eksperimentell evaluering av læringsalgoritmer: Måling av nøyaktigheten til innlærte hypoteser. Sammenligning av læringsalgoritmer- kryssvalidering, læringskurver og statistisk hypotesetesting. Computational Learning Theory: Modeller for lærbarhet- læring i grensen er sannsynligvis omtrent korrekt (PAC) læring. Prøvekompleksitet- kvantifisere antall eksempler som trengs for å lære PAC. Beregningskompleksitet av trening. Prøvekompleksitet for endelige hypoteserom. PAC -resultater for læringskonjunksjoner, kDNF og kCNF. Prøvekompleksitet for uendelige hypoteserom, Vapnik-Chervonenkis-dimensjon. Regelinnlæring, proposisjonell og første orden: Oversette beslutningstrær til regler. Heuristisk regelinduksjon ved bruk av separate og erobre og informasjonsgevinst. Første ordens induksjon av horn-klausul (induktiv logisk programmering) og folie. Lære rekursive regler. Invers oppløsning, Golem og Progol. Kunstige nevrale nettverk: Neuroner og biologisk motivasjon. Lineære terskel enheter. Perceptrons: representasjonsbegrensning og gradient nedstigningstrening. Flerlags nettverk og tilbakepropagering. Skjulte lag og konstruere mellomliggende, distribuerte representasjoner. Overmontering, læring av nettverksstruktur, tilbakevendende nettverk. Støtt vektormaskiner: Maksimal margin lineære separatorer. Kvadraktisk programmeringsløsning for å finne maksimal marginseparatorer. Kjerner for å lære ikke-lineære funksjoner. Bayesiansk læring: Sannsynlighetsteori og Bayes -regel. Naive Bayes læringsalgoritme. Parameterutjevning. Generativ vs. diskriminativ trening. Logisittisk regresjon. Bayes garn og Markov garn for å representere avhengigheter. Forekomstbasert læring: Konstruere eksplisitte generaliseringer kontra sammenligning med tidligere spesifikke eksempler. k-algoritme for nærmeste nabo. Case-based learning. Tekstklassifisering: Veske med ordrepresentasjon. Vektor rommodell og cosinus likhet. Relevansfeedback og Rocchio -algoritme. Versjoner av nærmeste nabo og Naive Bayes for tekst. Klynger og uten tilsyn: Lære av uklassifiserte data. Gruppering. Hierarkisk aglomerativ klynge. k-betyr partisjonell gruppering. Forventningsmaksimering (EM) for myke grupper. Halvkontrollert læring med EM ved bruk av merkede og upåaktede data.

Bøker anbefalt:

  1. Artificial Intelligence: a modern approach (2. utgave), Russell, S. og P. Norvig, Prentice Hall, 2003
  2. Introduksjon til maskinlæring - Ethem ALPAYDIN
  3. Maskinlæring - Tom Mitchell, McGraw Hill
  4. Introduksjon til maskinlæring (2. utgave), Alpaydin, Ethem, MIT Press, 2010
  5. En introduksjon til støtte for vektormaskiner og andre kjernebaserte læringsmetoder, NelloCristianini og John Shawe-Taylor, Cambridge University Press

CSE-464 Machine Learning Lab

Studentene bør lære metodene for å trekke ut regler eller lære av data, og få den nødvendige matematiske bakgrunnen for å forstå hvordan metodene fungerer og hvordan de får best mulig ytelse fra dem. For å nå disse målene bør studenten lære følgende algoritmer i laboratoriet: K Nærmeste naboklassifiseringsenhet, beslutningstrær, modellvalg og empiriske metoder, lineære klassifiseringer: persepsjon og SVM, Naive Bayes Classifier, Basics of Clustering Analysis, K-mean Clustering Algorithm, Hierarkisk gruppering algoritme. Etter fullført emne skal studenten kunne utføre følgende: a. Vurder om et læringssystem er nødvendig for å løse et bestemt problem. b. Forstå hvordan du bruker data til læring, modellvalg og testing for å nå målene. C. Forstå generelt forholdet mellom modellkompleksitet og modellytelse, og kunne bruke dette til å utforme en strategi for å forbedre et eksisterende system.
d. Forstå fordelene og ulempene med læringssystemene som studeres i emnet, og avgjør hvilket læringssystem som er

egnet for en bestemt applikasjon. e. Lag en naiv Bayes -klassifisering og tolk resultatene som sannsynligheter. f. Kunne bruke clustering -algoritmer på enkle datasett for clustering -analyse.

CSE-465 Samtidskurs om CSE

Kurset og kursinnholdet vil bli foreslått fra instituttet som vil være mer relevant med hensyn til dagens CSE -teknologi.

CSE-466 Contemporary Course Lab on CSE

Laboratoriearbeid basert på CSE 465.

CSE-467 Advanced Database Systems
3 studiepoeng

Innledning: Objektorientert database, datamodell, design, språk Objektrelasjonsdatabase: Komplekse datatyper, Spørring med komplekse datatyper, Design Distribuert database: Nivåer for distribusjonstransparens, Oversettelse av globale spørringer til fragmentspørringer, Optimalisering av tilgangsstrategier, Håndtering av distribuerte transaksjoner, Samtidig kontroll, pålitelighet, Administrasjon Parallell database: Ulike typer parallellitet, Design av parallell database Multimedia Databasesystemer: Grunnleggende konsepter, design, optimalisering av tilgangsstrategier, styring av multimediadatabasesystemer, pålitelighet Database Wire-Housing/Data mining: Grunnleggende konsepter og algoritmer.

Anbefalte bøker:

CSE-468 Advanced Database System Lab

Laboratoriearbeid basert på CSE-467.

CSE 469 Natural Language Processing

Innledning Ordmodellering: Automata og lingvistikk, statistiske tilnærminger og del av talemerking Lingvistikk og grammatikk Analyse algoritmer Parsing algoritmer og Lexicon Semantic Feature Parsing Tree Banks og Probabilistic Parsing Machine Translation Evolusjonære modeller for språkopplæring og opprinnelse.

Bøker anbefalt:

  1. Tale- og språkbehandling -Jurafsky, D. og Martin, J. H
  2. Foundations of Statistical Natural Language Pr–Manning, C. D. og H. Schütze
  3. Computational Complexity and Natural Language– Barton, E., Berwick, R. og Ristad, E.
  4. Natural Language Understanding -Allen, J.
  5. Beregningsmodeller for diskurs–Brady, J. og Berwick, R.

CSE-470 Natural Language Processing Lab

Behandling av ord, Frasestruktur, Semantisk tolkning med setningsstruktur grammatikker

Bøker anbefalt:

  1. Tale- og språkbehandling -Jurafsky, D. og Martin, J. H
  2. Foundations of Statistical Natural Language Pr–Manning, C. D. og H. Schütze
  3. Computational Complexity and Natural Language– Barton, E., Berwick, R. og Ristad, E.
  4. Natural Language Understanding -Allen, J.
  5. Beregningsmodeller for diskurs–Brady, J. og Berwick, R.

CSE-400 prosjekt / avhandling

Studie av problemer innen informatikk og ingeniørfag. Dette kurset vil bli påbegynt i tredje året eller tidlig på 4. året.


5. Skill logikken fra grensesnittet

Du lagrer logisk informasjon bruker en representasjon av det. Du bør dele dette ansvaret.

Den logiske informasjonen er "er det en vegg?" og lagres best som en boolsk (for nå). Ikke av optimaliseringshensyn (selv om det vil optimalisere programmet), men fordi det passer bedre til dataene dine og derfor er lett å manipulere. Omvendt, datalagringen din (som en røyke) pålegger mange grenser:

  • Du har bare så mange tegn tilgjengelig, du kan ikke kombinere tegn (gangbar + gress eller gangbar + dør + døråpning etc.) som du kan med et skikkelig flisobjekt
  • Du må kjenne til konvensjonen (røyke -> hva det er), gjennom hele koden din. Å bytte det et sted vil bety at du må endre det overalt!
  • Analysering av røye er irriterende (alltid en bryter involvert)
  • Ingen logikk kan lagres i et røye (det er en primitiv type).

Jeg anbefaler å bruke et flisobjekt med (foreløpig) bare et boolsk ordtak "er_vandret". Du vil lett kunne utvide det senere.


Se videoen: Walkthrough: Problem Set 0