Hódító / Queosia forum
Page 1 of 5 1 23 Last »
Show 40 post(s) from this thread on one page

Hódító / Queosia forum (http://forum.hodito.hu/index.php)
-   PC (hardver, szoftver, játékok stb.) (http://forum.hodito.hu/forumdisplay.php?f=28)
-   -   Programozás (http://forum.hodito.hu/showthread.php?t=4435)

Redback 11-23-2010 22:25
Programozás
 
Quote:
Originally Posted by Xeper (Post 271494)
Bármelyik kódoló megvalósítása elég? Mert akkor kb RSA-val jársz legjobban -hatékony, gyors és egyszerű.
1. Tanultuk az RSA-t, mar akkor sem értettem :D
2. szeretnék valamennyiben egyedit alkotni, és ha kicsit bonyolultabb leprogramozni (bár nem hiszem, hogy amit most csinálok, bonyolultabb mint az RSA), az csak tapasztalatszerzés, természetes ésszerű kereteken belül.
3. Nem a legbiztonságosabb és leggyorsabb kódolás a célom, csupán programozni. Ha hétvégén felbírom fogni az RSA lényegét, lehet azt is megírom :)

Dew 11-24-2010 00:49
miben programozol?

Redback 11-24-2010 10:13
Quote:
Originally Posted by Dew (Post 271500)
miben programozol?
szigorúan pascal :D

Dew 11-24-2010 11:40
Quote:
Originally Posted by Redback (Post 271508)
szigorúan pascal :D
miért szigorúan? :p amúgy nekem a C valahogy jobban bejött... :)

Ati 11-24-2010 11:42
Quote:
Originally Posted by Dew (Post 271509)
miért szigorúan? :p amúgy nekem a C valahogy jobban bejött... :)
Gondolom mert az a tananyag. :) Hiába tanul meg jól C-t, ha érettségiznie pascalból kell.

Dew 11-24-2010 13:52
Quote:
Originally Posted by Ati (Post 271510)
Gondolom mert az a tananyag. :) Hiába tanul meg jól C-t, ha érettségiznie pascalból kell.
Érettségin nincs kötelező nyelv (vagy nem volt 3 éve). közép szinten nincs programozás, emelt szinten meg érettségi előtt kitöltetnek veled egy kérdőívet, hogy milyen programokat szeretnél a gépre... szóval választhatsz akár C++ builder-t, meg TurboPascal-t is... nekik majd csak az eredmény számít, hogy amit írsz jó legyen! :)

Attól függetlenül, ha ezt tanítják akkor jogos... :p

Nálunk most a python-t kezdték beletuszkolni az utánunk jövök fejébe... :confused: :( (szerencsére mi még javát tanultunk, annak több értelme volt talán... :p)

Ati 11-24-2010 14:00
Quote:
Originally Posted by Dew (Post 271516)
Nálunk most a python-t kezdték beletuszkolni az utánunk jövök fejébe... :confused: :( (szerencsére mi még javát tanultunk, annak több értelme volt talán... :p)
Ez egyéni vélemény kérdése, és erről vitát indítani kb olyan, mint arról, hogy melyik a legjobb vallás.

Gondolom a döntést erősen befolyásolja az is, hogy mennyire életképes az adott nyelv az aktuális piaci körülmények között. Mivel a java az utóbbi időben sajnos eléggé üzlet-orientált lett, így várhatóan az elterjedése is visszaszorul, és más nyelvek kerülnek előtérbe. Ennek fényében jogos, hogy inkább mást tanítanak.

Xeper 11-24-2010 15:47
Quote:
Originally Posted by Ati (Post 271519)
Ez egyéni vélemény kérdése, és erről vitát indítani kb olyan, mint arról, hogy melyik a legjobb vallás.

Gondolom a döntést erősen befolyásolja az is, hogy mennyire életképes az adott nyelv az aktuális piaci körülmények között. Mivel a java az utóbbi időben sajnos eléggé üzlet-orientált lett, így várhatóan az elterjedése is visszaszorul, és más nyelvek kerülnek előtérbe. Ennek fényében jogos, hogy inkább mást tanítanak.
Illetve nagyon nem mindegy, hogy mi a felhasználás célja.

Xeper 11-24-2010 15:48
Quote:
Originally Posted by Redback (Post 271496)
1. Tanultuk az RSA-t, mar akkor sem értettem :D
2. szeretnék valamennyiben egyedit alkotni, és ha kicsit bonyolultabb leprogramozni (bár nem hiszem, hogy amit most csinálok, bonyolultabb mint az RSA), az csak tapasztalatszerzés, természetes ésszerű kereteken belül.
3. Nem a legbiztonságosabb és leggyorsabb kódolás a célom, csupán programozni. Ha hétvégén felbírom fogni az RSA lényegét, lehet azt is megírom :)
Nézd meg a wiki oldalt, van egy példa is, amin keresztül talán jobban sikerül megértened :)
Hajrá! :)

Dus 11-24-2010 18:23
Hozzászólva az érettségis témához:
Érettségin már nem fogadják el a Pascalt legjobb tudomásom szerint... mondjuk FreePascalt igen, ami azért nem áll oly távol tőle.

Bár azt mondják, hogy a Pascal jó alap a többi programozási nyelvhez. Nos, nekem (szerencsére) kimaradt az életemből. :)

BimmBimm 11-24-2010 18:45
Középszintű szakmai infó érettségin bizony van programozás, nem csak emelten...

Redback 11-24-2010 20:07
Quote:
Originally Posted by BimmBimm (Post 271535)
Középszintű szakmai infó érettségin bizony van programozás, nem csak emelten...
Szakmai infón van persze, de mi közismereti infoból érettségizünk, idén közép, jövőre emelt szinten. Én már most meg tudnám csinálni a gyakorlati részét egy gyenge ötösre, azt mondta az info tanárom. Szóval a programozás nem lesz nehéz és pascallal simán megoldható.

Dew 11-24-2010 23:56
Quote:
Originally Posted by Ati (Post 271519)
Ez egyéni vélemény kérdése, és erről vitát indítani kb olyan, mint arról, hogy melyik a legjobb vallás.

Gondolom a döntést erősen befolyásolja az is, hogy mennyire életképes az adott nyelv az aktuális piaci körülmények között. Mivel a java az utóbbi időben sajnos eléggé üzlet-orientált lett, így várhatóan az elterjedése is visszaszorul, és más nyelvek kerülnek előtérbe. Ennek fényében jogos, hogy inkább mást tanítanak.
sajna azért a pythont tanítják, mert valami fejesnek ez a mániája... :( és ez sajnos mindenki tudja, de senki sem tesz semmit... :(

Quote:
Originally Posted by Dus (Post 271533)
Hozzászólva az érettségis témához:
Érettségin már nem fogadják el a Pascalt legjobb tudomásom szerint... mondjuk FreePascalt igen, ami azért nem áll oly távol tőle.

Bár azt mondják, hogy a Pascal jó alap a többi programozási nyelvhez. Nos, nekem (szerencsére) kimaradt az életemből. :)
szerintem igazuk van, alapnak nagyon jó! mindent "ki kell írni", könnyebb elsőre értelmezni, megtanulni a szintaktikát, szerkezetet, mint pl C-ben a jelöléseket... :)

Ati 11-25-2010 08:42
Quote:
Originally Posted by Dew (Post 271548)
sajna azért a pythont tanítják, mert valami fejesnek ez a mániája... :( és ez sajnos mindenki tudja, de senki sem tesz semmit... :(
Mi a baj a pythonnal? Nagyon jó kis nyelv az, objektumorientáltság tanulására kiváló.

BimmBimm 11-25-2010 08:48
Quote:
Originally Posted by Dew (Post 271548)
sajna azért a pythont tanítják, mert valami fejesnek ez a mániája... :( és ez sajnos mindenki tudja, de senki sem tesz semmit... :(
Én a seggem vertem volna anno a földhöz, ha Delphi meg Pascal meg Visual Basic helyett Pythont tanulhattam volna. Hátrafelé nagykabátban csukott szemmel futva veri az összeset.

Csokibácsi 11-25-2010 09:19
Quote:
Originally Posted by Redback (Post 271496)
1. Tanultuk az RSA-t, mar akkor sem értettem :D
...
Ha hétvégén felbírom fogni az RSA lényegét, lehet azt is megírom :)
http://tudastar.netacademia.net/publ...oc/0112rsa.doc

Ha ebből sem érted meg, akkor baj van :)

Dew 11-25-2010 13:35
Quote:
Originally Posted by Ati (Post 271551)
Mi a baj a pythonnal? Nagyon jó kis nyelv az, objektumorientáltság tanulására kiváló.
nekem semmi, én nem tanultam soha pythont... csak az alattunk lévő diákok panaszkodnak nagyon (de télleg nagyon! :p)... ebből gondoltam, hogy valami gáz van vele...

Quote:
Originally Posted by BimmBimm (Post 271553)
Én a seggem vertem volna anno a földhöz, ha Delphi meg Pascal meg Visual Basic helyett Pythont tanulhattam volna. Hátrafelé nagykabátban csukott szemmel futva veri az összeset.
tényleg ennyire jó? C++ helyett?

BimmBimm 11-25-2010 14:12
Quote:
Originally Posted by Dew (Post 271566)
nekem semmi, én nem tanultam soha pythont... csak az alattunk lévő diákok panaszkodnak nagyon (de télleg nagyon! :p)... ebből gondoltam, hogy valami gáz van vele...



tényleg ennyire jó? C++ helyett?
A google elég sok szoftverét pythonban írja. Nem tudom összehasonlítani a c++ al, de a python egy interpretált nyelv a c++ nem.

Redback 11-25-2010 15:41
Quote:
Originally Posted by Csokibácsi (Post 271554)
http://tudastar.netacademia.net/publ...oc/0112rsa.doc

Ha ebből sem érted meg, akkor baj van :)
Köszi Csokibá'!

Igazából részletesen nem jártam utána, csak felületesen néztem meg, de számomra még homály a dolog. Amint lesz officeom, megnézem.

Csokibácsi 11-25-2010 17:09
Quote:
Originally Posted by Redback (Post 271579)
Köszi Csokibá'!

Igazából részletesen nem jártam utána, csak felületesen néztem meg, de számomra még homály a dolog. Amint lesz officeom, megnézem.
Minek ahhoz office?

Ehunvane

Dew 11-25-2010 17:12
Quote:
Originally Posted by BimmBimm (Post 271572)
A google elég sok szoftverét pythonban írja. Nem tudom összehasonlítani a c++ al, de a python egy interpretált nyelv a c++ nem.
köszi! hát rávettetek, hogy majd ha lesz időm utánanézzek kicsit... :p mindenesetre kíváncsi vagyok... :) (főleg, hogy minek háborognak annyit a kicsik... :D)

Ati 11-25-2010 17:14
Quote:
Originally Posted by Csokibácsi (Post 271591)
Minek ahhoz office?
Nem akarja otthon olvasni... :D

Redback 11-26-2010 18:08
Quote:
Originally Posted by Csokibácsi (Post 271591)
Minek ahhoz office?

Ehunvane
Nem nagyon használtam eddig a google docsot, de omstmár fogom :)

Quote:
Ne mondd, hogy elsőre feldolgoztad. Nem igaz. Most légyszíves olvasd el elölről. Ami nem megy elsőre, majd megy másodikra. Ami nem megy másodikra, madj sikerül harmadikra. Ami nem megy harmadikra...
Tetszik a befejezés :D

Csokibácsi 11-26-2010 19:08
Másik topikból beollózva :)
 
Quote:
Originally Posted by BimmBimm (Post 271364)
Az általam ismert legjobb módszer, ha csak a szám gyökéig keresed az osztóit.

PHP Code:
int isprime(unsigned int n)
{
    unsigned int i;
    unsigned int maxi=sqrt(n);


    for (i=2;i<=maxi;i++)
    {
        if (n%i==0) return 0;
    }
        return 1;
} 
(ez c kód)
Ez a sima osztogatós módszerhez képest majdnem ~250x-es gyorsulás (900000-ig kerestem a legnagyobb prímszámot).

Ennél még gyorsabb Eratosztenész szitálós módszere, 10 millás plafonnal ~30-35x gyorsabb mint a gyökös-osztós.
Igaz, durván zabálja a memóriát ha nagy számot keresünk, de ezzel akár lehet trükközni is :)
1 milliárdos limitnél 980MB RAM ugrik át foglaltba, viszont gyorsan megvan az eredmény, míg a gyökösnél a 100 millához 5 perc után már nem volt türelmem.

PHP Code:
int big_prime(int n)
{
    int i, j, bigpr;
    char tomb[n];
        
    for (i = 0; i < n; i++) tomb[i] = 1;
    
    for(i = 2; i < n; i++) {
        if (tomb[i] == 1) {
            for(j = i * 2; j < n; j += i) tomb[j] = 0;
        }
    }
    
    for(i = 1; i < n; i++)
        if(tomb[i] == 1) bigpr = i;

    return bigpr;
//tomb tartalmazza az osszes n-nel kisebb primet, nekem csak a legnagyobb kellett
//lehet jatszani unsigned long long valtozokkal is ...
} 
(eziscébenvan)

A legjobb az AKS algoritmus, de azt próbálja ki más :)

A legnagyobb ismert prím pedig a 2^43112609 − 1 :D

Redback 01-18-2011 19:30
Elakadtam. 7 számjegy minden lehetséges változatában fel kéne írnom a számokat. A 0 biztosan nincs a számjegyek között. Erre tud valaki egy jó permutáló algoritmust?

Padlócsempe 01-18-2011 19:42
7 egymásba ágyazott for ciklus

Redback 01-18-2011 19:56
Quote:
Originally Posted by Padlócsempe (Post 276627)
7 egymásba ágyazott for ciklus
Minden for ciklussal egy-egy számjegyet pakolok arrébb?

Valahogyan meg lehet oldani, hogy számjegyek számától függetlenül megcsinálja?

BimmBimm 01-18-2011 20:01
Itt egy megoldás permutációkra, anno első éves anyagból C nyelven:

PHP Code:
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <string.h>
#include <math.h>

int hiba[8];
int pont[8];
int sorr[8];

char chs[11];
//int poss[];
//pt(chs,0);
int pt(char* s,int d, int usedc[],FILE *out)
{
    int i;
    char tmp;

    
    
        for (i=0;i<strlen(chs);i++)
        {
            if (usedc[i]==1) continue;

            usedc[i]=1;
            tmp=s[d];
            s[d]=chs[i];
            pt(s,d+1,usedc,out);
            tmp=s[d];

            usedc[i]=0;
        }

    if (d<=strlen(chs)-1)
         return 0;


        fprintf(out,"%s\n",s);

        return 1;
    
}

int main()
{
    int i,i2,i3;
    int dob;
    int eldob=-1;
    int tmp;
    char news[50];
    int usedc[50];

    FILE* in=fopen("be.txt","rt");
    FILE* out=fopen("ki.txt","wt");

    fscanf(in,"%s",&chs);
    fclose(in);

    memset(usedc,0,sizeof(usedc));

    for (i=1;i<strlen(chs);i++)
    {
        for (i2=strlen(chs)-1;i2>=i;i2--)
        {
            if (chs[i2-1]>chs[i2]) 
            {
                tmp=chs[i2];
                chs[i2]=chs[i2-1];
                chs[i2-1]=tmp;
            }
        }
    }

    strcpy(news,chs);
    pt(news,0,usedc,out);

    fclose(out);

    return 0;
} 
A spacifikáció:

Bemenet
A bemenetet a be.txt fajlbol olvassuk be. A bemenet egy szobol all, melyet sorvegejel kovet. A szoban
csak ekezet nelkuli kis- es nagybetuk szerepelhetnek, azaz szokoz, TAB, illetve mas karakterek nem. A
bemeneti szo betui paronkent kulonbozoek, tehat egy betu legfeljebb egyszer szerepelhet benne.
A bemeneti szo betuinek szama M (1 <= M < 10).
Kimenet
A kimenetet a ki.txt fajlba ırjuk ki. A kimenet M! db sorbol all: minden egyes sorban a bemenetkent
kapott szo betuinek egy permutacioja all, melyet rogton sorvegejel kovet. A szavak kiırasi sorrendje az
abece szerint tortenjen. A nagybetuk a kisbetuk elott vannak az abecesorban!

Padlócsempe 01-18-2011 20:07
int szám;

for (int i = 1; i < 10; i++)
{
for (int j = 1; j < 10; j++)
{
for (int k = 1; k < 10; k++)
{
szám = i * 100 + j * 10 + k;
}
}
}

Így gondoltam, csak 3 helyett 7-el.
Ha te akarod megadni hány számjegyre csinálja ahhoz valószínűleg rekurzív függvény kéne.

Redback 01-18-2011 20:37
Köszi Csempe, sokat segítettél!

Bimm sajnos c-hez még nem konyítok, azért köszi :(

BimmBimm 01-18-2011 20:41
Quote:
Originally Posted by Redback (Post 276640)
Köszi Csempe, sokat segítettél!

Bimm sajnos c-hez még nem konyítok, azért köszi :(
Nyugi én sem tudnám most pontosan elmondani mit csinál:D De azt tudom hogy elég gyors.

Killer 01-28-2011 08:57
szaisztok!ide írom nem nyitok külön topikot.
a fiamnak összeraktam egy régi szütyök gépet,és az xp nem hajlandó virtuális memóriát használni emiatt folyton halálrafagy:(
akkor se használ ha úgy állítom hogy a rendszer kezelje és akkor se ha kézzel megadom a méretét.
ötletek?

Kutyuleee 01-28-2011 12:16
Quote:
Originally Posted by Killer (Post 277841)
szaisztok!ide írom nem nyitok külön topikot.
a fiamnak összeraktam egy régi szütyök gépet,és az xp nem hajlandó virtuális memóriát használni emiatt folyton halálrafagy:(
akkor se használ ha úgy állítom hogy a rendszer kezelje és akkor se ha kézzel megadom a méretét.
ötletek?
Jó hogy írsz:) utána néztem és már el is felejtettem,hogy hol volt ez a gond.
Ez egy ritkán előforduló xp bug:) ha egyénileg állítod be a VM-át akkor a maximális méretet is növeld legalább 1-el,elvileg akkor beröffen. 1-2haver már találkozott ilyennel és náluk így sikerült:)

Killer 01-28-2011 12:23
Quote:
Originally Posted by Kutyuleee (Post 277892)
Jó hogy írsz:) utána néztem és már el is felejtettem,hogy hol volt ez a gond.
Ez egy ritkán előforduló xp bug:) ha egyénileg állítod be a VM-át akkor a maximális méretet is növeld legalább 1-el,elvileg akkor beröffen. 1-2haver már találkozott ilyennel és náluk így sikerült:)
minnyá letesztelem.

Killer 01-30-2011 00:15
nem nyert,hiába állítok bármit kézibe baszik működni:(

Kutyuleee 01-30-2011 00:18
Quote:
Originally Posted by Killer (Post 278097)
nem nyert,hiába állítok bármit kézibe baszik működni:(
akkor probáld meg újra tenni a vindózt, a lehető legpuritánabbul,drivereket minden hasonlót ne telepitsél fel, és akkor nézd meg. lehet vmivel összeakad és azért nem müxik...

szamóka 01-30-2011 00:20
Quote:
Originally Posted by Kutyuleee (Post 278099)
akkor probáld meg újra tenni a vindózt, a lehető legpuritánabbul,drivereket minden hasonlót ne telepitsél fel, és akkor nézd meg. lehet vmivel összeakad és azért nem müxik...
Előtte a BIOS-t nem árt visszaállítani alapállapotba, hátha...

Killer 01-30-2011 00:25
Quote:
Originally Posted by Kutyuleee (Post 278099)
akkor probáld meg újra tenni a vindózt, a lehető legpuritánabbul,drivereket minden hasonlót ne telepitsél fel, és akkor nézd meg. lehet vmivel összeakad és azért nem müxik...
teljesen alap minden plusz nélküli winfos

Csokibácsi 01-30-2011 10:41
Quote:
Originally Posted by Killer (Post 278097)
nem nyert,hiába állítok bármit kézibe baszik működni:(
Próbáld meg a következőt:
Állítsd be, hogy ne legyen lapozófájl, indítsd újra a winfost, majd töröld ki a pagefile.sys fájlt a C: gyökérből.
Ezután állítsd be újra, hogy legyen lapozófájl, majd megint restart.
Van egyébként általános help topic is.

BimmBimm 01-30-2011 15:43
Érdekelt, hogy aritmetika műveleteket milyen gyorsan hajtanak végre a hozzám valamennyire közel álló programozási nyelvek.
Írtam egy programot, ami 0-tól 1.000.000-ig minden számra megnézi, hogy prím e, és eltárolja a legnagyobbat. (Az elsődleges cél nem az volt, hogy megkeressem 1.000.000 alatt a legnagyobb prímet, mert akkor visszafele indítottam volna a ciklust.)

Szóval egyszerűen csak a gyökös módszerrel csináltam.

íme az eredmény:

Code:
C futtatas
        1.15 user,        0.00 system,        0 status
Python futtatas
        35.02 user,        0.14 system,        0 status
PHP futtatas
        13.51 user,        0.05 system,        0 status
Java futtatas
        1.27 user,        0.03 system,        0 status

A Python lassúságán meglepődtem. Kipróbáltam úgy is, hogy először lefordítottam bytekódra és azt futtattam, de nem lett gyorsabb. Lehet másban elverné a PHP-t de ebben nem. Vagy én nem tudtam optimálisra csinálni:)

Aki ki szeretné próbálni annak: http://www.bimmbimm.hu/hod/test.zip
Nem árt ha van hozzá egy linuxod, mert a compile script-et linuxra írtam.


All times are GMT +1. The time now is 16:11.
Page 1 of 5 1 23 Last »
Show 40 post(s) from this thread on one page

Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Design partly based on Hódító's design by Grafinet Team Kft.

Contents and games copyright (c) 1999-2020 - Queosia, Hódító

Partnerek: Játékok, civ.hu